A site that you might find helpful:
www.canadianseaplane.com/index.htm
Some places in Canada will rent solo
, some will not.
Currently it's about 50/50, which is certainly better than the USA. Anyway, it's best to expressly confirm a prospective school's policy before commiting.