I have finally had the time to install Debian Testing and fix the remaining issues. Version 1.46 is on github.com/kpeeters/cadabra now, and builds/tests without issues with gcc-6.
Many thanks to all for helping out with this. Axel, it would be much appreciated if you can still push this into the next stable. Cheers, Kasper