The bloke who tested the tint, I went and saw him after picking up the ute. He re-did the test with me to show me the %'s, one window is 6% the other is 5%. He quoted me $150 to remove the tint, or if I use him to re-do in the legal level it will only be $90 + Tint cost. His cheapest tint option was $299 + $90 = $389 for removal and re-tint. It was for a reflective 35%, he also has a reflective carbon with awesome heat reduction (demonstrated this too me aswell) for $399 + $90 = $489.
Not sure at this point, currently looking around for other places I can see in the morning for additional quotes... I really really liked that tint, you couldn't see into the car, and it was blaaaack.
Edit: Got another quote with different information. Second tinter says back window can be as dark as I wish, his personally is 10%. But to check with the mechanic what they want. 1st tinter said all windows have to be less than 35%, despite logic (i.e. a ute with a load cant see out the back anyway). Called the mechanic, he said all windows as he personally used to have 10% on the back and got into a dispute with police/department of transport about it. However second bloke quoted me $300 for strip and all windows. Also $75 per window to remove.
Might just get it removed for rego transfer and then do more research into it. May change my car back to traditional silver badges/wheels if I cant get a good tint to suit.