Present participle clause with modal verbs
Solution 1:
Modal verbs do not have participles, so you can't use them in this construction.
The only way round is to find a non-modal synonym, as you have in your third example. That is the only one which is grammatical.
Another alternative is to use an adjective instead of a participle: you could have said Unable to find any food to eat.