i have to go to a regular grocery store to find it, too. our WalMart does not carry it.
you can buy grocery store style freezer paper in bulk quantities online. whether or not it would be worth the cost depends on how often you use it. since you'd have to plunk down a hefty chunk of change either way, the type made espacially for crafts & quilting would probably be the best bet.