I really don't think restarting is necessary. I had my main domain changed before, you just need to wait for an admin to read your post.
Be patient and I'm sure it will happen soon. It would probably take longer and a lot more hassle to start over, however it is possible if that's what you want.
Do you have a windows live account?
I could try to walk you though how to park a domain over MSN if you like.