You might try some of the smaller privately owned grocery stores. They seem to be much more eager to accomodate.
I just found out yesterday that a small grocery store just a few miles from where I live carries both small pieces and whole sides of pork belly. Guess what I'm starting this weekend? Bought a small 1.5 pound piece to try out.
Lead Cook 'Second Star BBQ' using a Big Orange 'Prince', 22 OTG, SJS FBA & KCBS CBJ