I received a response from Foremost on where to buy their cheeses in the Detroit area, good and bad news:
You can purchase the Foremost Farms shredded cheeses at Restaurant Depot in the Supremo Italiano brand.
The Michigan Restaurant Depot locations are at Dearborn and Troy .
Dearborn: 313-582-1420
Troy: 248-588-0755
The bad news is wholesale only-business license required-no sales to the general public

. I even called them, no exceptions. I will be looking for some way around this, but in the meantime, here is a link:
http://www.restaurantdepot.com/index.aspx. They look to have around 5 or 6 dozen locations thru out much of the US.
On the whole brick cheese switch thing, I am thinking maybe they are now using a white cheddar blend? I have never had "real" brick cheese, but from what I have read it is often likened to a white cheddar. Thanks for the research Peter.