If you spray some adhesive dissolver on before you begin sawing (so that you're sawing with adhesive remover mixed in there as well) the sawing can be easier.

And as a footnote for future...