You know, I hadn't actually considered iCould sync, thank you! I didn't like the idea of not syncing devices either, but couldn't justify just eating the storage costs since it's a free app.
But using iCloud would let users cover their own storage costs for syncing practice/progress/medal/challenge data.
I'll take a look at implementing this when I get some free time so I can have high confidence in the approach. Thanks again!