I don't think the XP is going to go well.
Simply put, it takes a lot of luck to get through some levels. The six-sided die isn't working out for me. I've went through four Lv 4 Mankey, three Weedle, three Caterpie, both "cocoon" evolutions, a Pikachu, and a Beedril and neither of my pokemon have leveled up at least once. Needless to say, it's frustrating. Meanwhile, with the lucky people...
I propose using two 6 sided dice, a 10 sided die, or, if you're generous, a 12 sided die. This isn't working for me, I'm sorry.
If this happens, I request permission to re-roll all my rolls from the start with the new die set.