I'd try to find a cheap, used, larger sized balance bike (craigslist/ebay/etc). Use it until he's confident on it, then sell it off and buy a 16" pedal bike. Once a kid can use a balance bike confidently, they can basically just hop onto a normal pedal bike and go.