You should do what you feel comfortable doing.

Please post a pic when you're done!! :)

I would take out the old quilting and start all over again you'll love it more something as special as a star i would do it :)

You might as well! I'd take it out cause otherwise when you finish you'll still want to go back and redo that section. Just my two cents! :D