True rhymes for "starving" (/ˈstɑːrvɪŋ/) are nearly nonexistent. Previous lists suggesting "carving," "harbingers," "Martians," or "observing" are not rhymes—different vowels, stress, and endings.
Rhyme the first syllable:
Or use assonance on /ɑːr/:
Note: "Starving" is a "rhyme-poor" word like "orange" or "purple."