If all else fails, you could implement a password system for this too: When you unlock a difficulty level, it gives you a password that you can use to unlock that difficulty level in the future. This is very old-school, like back before games could save at all; but I think it would work.