Actually you may want to try something like a very mild soapy scrub down, then rub something like baby oil into it?
I find that some scrubbing usually cleans a lot of that haze off, but you still need something to bring that shine/restore the luster of the rubber.
Maybe also paint the Toyota logo TRD red? Little bit of contrast