I have been in contact with Marketo Support and they have confirmed that it can be done. If anyone has actually done it, I would love to hear about your experience.
I read this articlethat mentions that you can now contact support to have them unlock a Sandbox org that Marketo is sync'd with (which wasn't previously possible), so I'm assuming ...