If your tyres are out past your flares its going to be pretty obviously illegal, but I reckon they were a bit harsh on you and agree that there should be more focus on the turbo rice burners and bombadores
I know of a bloke that had his inspected by a lady at the DOT when he bought it - was lifted 3.5" (from memory) running 35's - all she said was
"jees it's high" and it passed the inspection.
You know who you are bloke