We had a large Michaels and it seemed I could always find anything there - never left empty handed. They moved into the old Books-A-Million store when it closed and it seems much smaller. The scrapbook section is almost non-existent so I don't shop there anymore. Even Joann seems to have nothing new very often. Its not uncommon for me to leave without buying anything.
Maybe I've been doing this for so long that I have all the "needs" and there just aren't that many more "wants".