I would definitely do it ASAP. Ring the real estate agent that you got this rental through and see if they have anything pet friendly available