That is pretty standard for any rewards card. There may be some lower-rate ones out there. If you do look for a new card, go through Great Canadian Rebates or the like to get some cash back.
You should definitely try to renegotiate your Interest rate in the meantime.
The idea is to get yourself into a position where the interest rate doesn't matter and isn't a factor in which card you get because it is paid off in full every month. If you are carrying a large (or really, any) balance on your CC you have what we would call "Hair on fire" debt.
It might be an idea to look at a balance transfer or see if you have a bank line of credit at a lower interest rate as well.