So, given that I'm willing to identify myself to an exchange, are there any specific recommendations on exchanges that meet the above criteria and operate in Canada?
Kraken Canada states the following withdrawal fees on its homepage: 
Source
So you would be far away from the 1.5% that BISQ charges. But you also have to factor in trading fees for selling the BTC. You can find an overview of the trading fees at Kraken here: https://www.kraken.com/features/fee-schedule