Yes, you could do this. It partially depends on the MQL push workflow (when does Marketo push to SFDC?)
Create a Campaign like "On Recycle"
Data Value Changes IS Lead Status = Recycle
Then
Delete Lead in SFDC, Delete in Marketo=False
Whatever else you want.