From Listener #2568:
The answer lengths aren't given, but we're told whether the length is odd or even:
Muse about dead butterflies (odd at least 5)
Heartless students at Aberdeen in possession (even at least 4)
Celebrate in haycart making love (even at least 6)
Found in spirit, a newspaper man's done for (even at least 6)