That's odd that you can't find it. My parents live in a very small town in Kansas and their Super Walmart carries a couple different types.
Ask your grocery store or dairy manager if they will start to stock one or two varieties. Sometimes they don't know that a product is wanted until a couple people ask for it. Sometimes they will order a product special for you if you are a regular customer. Most stores will do that, but some require you to buy the entire case.
Kraft makes a 2% fat version in the Cracker Barrel brand, Velveeta makes a low fat version (modified frankenfood, but I like it occasionally). At least these are the more well known brands. Part skim milk mozzarella is allowed, it's lower fat.
Once you do find it, you can stock up a little. Most freeze ok, it affects texture a little, but most of the time I'm melting mine so I don't notice.
49 years old, 5' highest weight-199lbs
. Started SBD Jan 2004, lost 47 pounds in 6 months, then slowly gained it all back.