100 is the only way you can get perfect IVs, but 50 will narrow every IV down between one IV or another (so if you bred an all-perfect one, it would show up as 30/31 for everything).
How about a Claydol? Doesn't need egg moves, and we could race, since I'm still trying to get a good one. :P