I purchased the Triple A bedmat also, first accessory I purchased for my new TRD OR. I left it in the sun for about 6 hours and then it was good to go.
So, yesterday I switched my stock BFGoodrich on my TRD OR for the Falken Wildpeak AT4W (265's) and I noticed the vibration started around 70kmh... 😖 I intend to take it in and get the wheel balancing double checked.