Welcome, Paul.
Only way to know is try to remove some tiles and see how it works.
I think it very unlikely that you'll be able to remove the tiles and sufficiently clean and prepare the old backer board more easily or quickly than removing the whole installation and starting over.
No, there's no easy way to remove those screws if, indeed, screws were used to install the boards. Brute force is generally called for.
For any such installation, I always prefer to cut the wall into manageable pieces and remove them that way.
My opinion; worth price charged.