Hmmm...if you criss-crossed them and the vibration is less it sounds like one or two bad tires. This is based on my assumption that a bad tire will cause more vibration up front than in the rear. Crazy stuff...good luck, glad you isolated it.
-Giovanni
One turbocharger. Two intercoolers. All love.