You're wasting your time with solvents, as most types of plastic tubing are impervious to them. Considering everything you've tried so far, it seems unlikely that you're going find a solution that will remove the tubing completely without damaging the fittings or the deck. I'd say it's time to start over.