I went through the same thing with one of my twins. One was riding without his training wheels at about 4.5. The other was desperately clinging to his, even though I had them so far off the ground he was off them 90% of the time. Finally, with a bit of pushing I got him off the wheels about 2 months before he turned 6.