Have you considered a pre-amp? Many ground noise problems can be eliminated by using a decent pre-amp. Think 3sixty.2 symmetry audison 1 etc.
I had a very similar problem in another vehicle and used a RF Symmetry epx2 and it totally removed the noise issues. I too had tried everything you...