There's no telling whether or not the anime would still be there anyway. If it's a long drive, than it's probably wise not to risk it.
Besides, you can still find some pretty good deals online. Try Amazon... I've got some insane deals there before.
Big Lots occasionally has anime, and sometimes other decent stuff (I've found Star Wars figures there once, a long time ago)... But you can't really count on it, seeing as they don't always have the same things.
Even so, I still hate going into that place. It's just not my type of store. ><