My 4 yo is 27kgs and approx 112cm (haven't measured her in a while tho! ) we got her a Safe and Sound Hi Liner SG.

Lots of room for her, and she loves it!

hope that helps

except you said you have tried the Hi Liner ... so ignore my post lol!