Have you considered storing them under the bed? You can get flat storage containers very inexpensively and squish pillows to fit inside it. That's how I store wrapping paper and supplies, but I don't see why it wouldn't work for linens.
I have a 2,000-square-foot home and similar challenges with storage/clutter. As you know, it really takes hard work and effort to keep a handle on it. Here are some other things that have helped me:
- Get into the habit of putting everything, and I mean everything, back where it goes as soon as you're done with it. I'm bad about tossing sunglasses, papers, shopping bags, etc. on a counter or table, and that leads to clutter really fast. If you take the extra few seconds to return it to its home, it will make a HUGE difference.
- Bins, trays and baskets (get them for cheap at Target or Michaels) are my secret weapon. I have them everywhere - under each of the master bedroom nightstands for magazines; on top of my fridge to hold boxes of cereal and crackers; on my bathroom and kitchen counters to keep necessities together. I also keep a basic plastic laundry basket and when I find something that needs to be put away in another room, I toss it in. Then I can carry the whole basket upstairs and put things where they go all at once.
- I think I mentioned my "drop zone" in your other post, a little shelving unit near the door where we come into the house. This is a great way to keep backpacks, mail and school papers from getting dumped on the table.
- Use vertical space and wall space as much as you can: hooks, racks, etc. You'd be surprised where you can find storage just by considering the areas above your head and unused space on the walls.
- Get creative. We don't have a pantry in our small kitchen, so we store nonperishables on one of those freestanding metal racks in the garage - the kind you can get for about $50 at Home Depot. We also don't have a laundry room, so I put a four-bag laundry sorter in our master bedroom closet.
- We rent a small offsite storage unit to hold the stuff we really don't have anywhere else to park (like antique furniture that we don't use but want to keep in the family).
Good luck!