The idea of this encoding is to store two bytes of data in three characters. To me it's not obvious why you need a base as high as 45 for that.
Assuming you either want to store two bytes, or a trailing one, you have 256*256 + 256 combinations: 65792. Using three base45 characters, you can get up to 45^3=91125 combinations. It looks like base41 would have been sufficient. That way you can get rid of some of those special characters, making it easier to use through different transports.