It'll still be messy, but you can try this...
1) Put plastic wrap under the radiator cap and deal it back up. This should help keep most of the coolant from draining out.
2) Place a screwdriver at the bottom edge of the freeze plug and tap it inward. The plug should rotate enough for you to grab the upper lip with channel lock pliers.
3) Clean the surface area of the block very carefully and make certain that the sealing surface is clean before installing the new freeze plug.
4) Carefully tap the new freeze plug into place, keeping it as square as possible during installation. Too far out of square and you'll be puuling the plug out and trying all over again.
5) Remember to remove the plastic wrap from the radiator cap and refill to replace any lost coolant.
Hope this helps some... There really is no "easy" way to replace the freeze plugs.