Reddit reviews New Balance 300 Infants Sneakers Blue

How particular is he about the red? You probably found it by now but there's a pair of KT300s on ebay (U.S.) and they're size 13, but they're a light blue. There's also a navy pair on Amazon that looks to be available in his size.

Another option could be to punch some holes in the laceless version and add laces. People have done it on this subreddit before.