Looks like you will have a lot of hurdles to find a rented place. If you cannot agree on rules set by residential tenancy authorities, you will have real problem. Think of what would you do if you own a house and wish to rent out.
One simple solution might be, try to find a house owned by a...