I use Demand Tools with the "reassign ownership" feature. Demand tools specifically works with Salesforce, but is super efficient and solves a lot of headaches.
I find that reassigning owners in Salesforce translates much easier to Marketo than changing the lead owner in Marketo. Try that?