WPL has 3 hardnesses of their tires. The RTR comes with very hard tires. The kit versions come with a fairly soft tire, but still a little firmer than most good aftermarket tires. Then there is a medium one. I got the medium ones from an ebay seller, with some of the beige wheels off one of the military models they have.
As far as the WD40 trick not lasting, I would try soaking them for a few days, then let them sit in the open for a few days. Repeat for a few weeks, and see if that doesn't helps. Either that, or give them a good spritz of WD40 every few days. Tires that sit in WD40 for too long though can get really soft. I had some Traxxas Anacondas in a box that WD40 leaked into. They sat for a couple years in the box, and when I found them, they were severely ballooned and gummy where the WD40 was on them.