Simple Green softens tires...It may be the wrong time of year as Al mentioned, but an old truck puller trick is to leave them mounted and set them on the shed roof in the fall. The sun and elements over the winter will harden them up for spring when pulling season starts. That's about the only way to do it without an oven that I know of personally.