Right now they have an oral agreement, you can certainly write up a written lease and see if they will accept it or not.

If they don't - you can give them written notice to end their tenancy (according to the law) and look for new tenants.