I think I have mentioned this before, but our towns Wal Mart just did a re-decorate and put the fabric dept. back bigger and better than it was. Rumour was that they were going to be removing the dept but when they started the re-fit the moved the dept. to the middle of the store and it is put together so much better than it was before. Selection is improving every shipment. The only things bad is now the cutting table is this tiny little thing compared to the one they had and it is still sometimes difficult to find an associate to cut fabric without waiting for 5-10 mins. Oh and they no longer carry embroidery floss or embroidery items.
I would suggest you sit down and contact Wal Marts corperate offices via email and let them know that you are very interestd in a fabric dept at you local store and were wondering if they were going to be putting one back in. Wal Mart is the one big box store where I have had good luck getting return communication from when there is and issue. I think they might actually care about improving thier reputation.