No problem!
I found fleece to be absolutely horrible with trying to keep a colony, the smell was terrible. I switched to rabbit food (Small World rabbit food from Wal-Mart, $7 per 25lb bag) for the substrate in my quarantine and breeding cages, which is extremely cost effective and keeps down smell. I don't use it in the main cages because I don't have scatter guards and it would be all over the floor. The mats I use are bath mats so they are extremely absorbent and they aren't even comparable to fleece in smell. You wouldn't know I had rats unless you were standing in front of their cage (if you were blind folded) because the smell is so manageable now. I only have one male currently though, so that may be what is saving me!
Maybe you could find them things to mark so they will mark the bars less? I use soda boxes that have holes cut into them for the rats to hide in, chew on and mark all over. Paper towel and toilet paper rolls also make good toys.
I've had my rats back and forth between Mazuri 6F and Harlan Teklad 2014 or 2016 for a while now (as 25% of their diet) and I haven't noticed a difference between the two as far as smell for pee goes. Native Earth only has 2% to 4% more protein so I am not sure where your problem is stemming from. I've never used Native Earth though. Maybe you should try changing them to a diet with less protein?
Harlan Teklad nutritionist information about protein and rat health: http://www.theratshop.com/article_in...?articles_id=1