I think you should do it on the computer and just leave your phone off so none of the downloaded songs become undownloaded, fix it - then move on, everything seems like it would be fine that way, because ive definitely dropped plan and started my own before and i dont remember signifigant problems