I would personally try solids. 5 months isn't too young IMO, I started both my boys on solids at 4.5 months as directed by the paed and MCHN. Both of them were big and always hungry also.