Speedy Romeo in clinton hill has the "st louie" pizza which includes provel - so someone in town must distribute it (maybe only wholesale? maybe they have a secret connection?). You could call and ask where they get their from.

did you try any cheesemongers yet? Murrays and Beechers have a wide selection. Lucy's Whey and Saxelby may not be as big but they can probably get you something close. I havent been to it yet, but Bedford Cheese Shop is another option.