Old PM with Larry say devouring old gull hearts regardless (4,4,3)

I haven't cracked this one yet — but the brilliant team at Fifteensquared have:

MAY (Theresa, former UK prime minister) after (‘with’ – really?) CAT (Larry the cat is the feline who hangs around 10 Downing Street – he used to have a great Twitter account in the pre-Musk era) around (devouring) O (old) MEW (a rather archaic term for a gull – only familiar to me from Thomas Hardy’s poem “Beeny Cliff’) H (hearts, as in the suit). This strikes me as an extraordinarily contorted clue