When I see 'big balance issues' the first thing that comes to mind is tricycle. There are some recumbent trikes out there that would be nice, maybe a little too low in the beginning but would do away with the balance issue.
Since I do not live in your direction I can not give advice on where to look...cept at the bike shops.