King size bed, a love-hate relationship

I love my king sized bed.  It's the perfect size for the hubster and the two dee-oh-doubles (that's doggies for those not in the know aka anyone besides me and hubster).  Yes, the four of us barely fit on the bed.  I spread out, Red spreads out, and the poor hubster and Egg Roll have to find room for themselves somewhere around us.  Case in point:

For such a small to medium sized dog, she takes up a lot of space in prime real estate no less.  The hate part comes when trying to find sheets for the bed, more importantly inexpensive sheets.  Lately, my sheets have lost their elasticity and the corners are starting to come loose and come undone.  Ask the hubster, I hate an unmade bed.  The sheet and duvet must be made before I get into bed.  He likes to kick the sheet and push them aside under the duvet.  So I've been looking for inexpensive sheets and I'm just unwilling to pay $70+ for sheets, but I don't want cheap low thread count either.  Ugh!  Am I searching for the impossible?  I really don't think so.  My other sheets I purchased at Marshall's/Home Goods, but those places have turned up nothing for me.  I don't even think those are high thread count and they are soft enough for me.  The search continues...  along with other home decor stuff.  I'm totally in nesting mode right now.