Maybe its just me, but I don't see the big problem. If there's no written lease, its almost certainly just a periodic tenancy agreement on standard terms.
That said, if I wanted them out, then I would have made it clear on my sale/offer paperwork. The sale agreement should have something...