After spending the last few days working through the Franky tutorial (thanks for the pointer Eric!), it's the 'delete by type -> history' that I seem to have been missing out.

As long as that's been performed before the first polygon to subdiv conversion (and subsequently if there's some major poly re-work being done), then it seems that you can convert it back and forth with no surprises.

Thanks, everyone for your help!