Like everyone else has said, an impact gun makes easy work of it. I seem to remember something in the Tokico instructions saying not to use one on their shocks though. Depending on how long it has been assembled, I've had decent luck using cheap Northern Tool strap wrenches to hold the shock rod.
If you're replacing them anyway, just use the impact and save the frustration for something else.