The steps you used. For me, it's that hard reset where you push up on the nav key, hit the reset or power up. Check the docs for the exact sequence.
The name will still exist on the PC so you get to clean that up later.
I entered the wrong name in the Palm TX when I started it. How do I erase the name and enter the correct one. I have done the erase all information step which did not remove the incorrect name