Okay. I'll be fine with 2BHK also. Will this be still challenging in GTA? I don't understand why is it hard if I have enough money to pay rentals.
Rent isn't the top concern here. Trust is. Here there are strict laws that favor tenants mostly.
With the experience I got renting my home to a new comer, I would be twice concerned to do it again. It is legally possible for a tenant to not pay rent for several months, ruin the property and move on to the next landlord without a trace or record. If you were well established in Canada, may be the landlord can try to recover his loses just in case.