Believe it or not, AMAZON.COM has it under "office products" (!) - if you take a look at what comes up for a "freezer paper" search, there are some surprises, leads where to look elsewhere, and some good sales.
Hope this helps - I can get it here in north central Florida in grocery stores, Sam's/BJ's, Winn-Dixie, restraurant supply stores and other places. Sorry you're having such a time finding this!