it's never too difficult if you put your mind to it.
advertise now and ask the tenant if they will allow a new one through. if not, just take photos of the property, bung it on RE.com and advertise it for $15 a week more than the current tenants are paying.