waxman - warming the product up will ruin the blending, not make it easier to apply and remove.
It's a rare day I hear a complaint about hard to remove Natural Formula Wax - paste or liquid.
If applied with a damp applicator (I prefer to use an instant detailer instead of water), and put a thin coat on (light haze, not enough to turn the paint white), it wipes right off without any pressure.
The most common problems I've seen: applying too thick, applying in direct sunlight or to a hot surface, and leaving it on too long.
Are any of these possibilities?