Cut the decking on each side of the joist, then slip a sawsall to cut the screws.
Lol, he's a machinist not a carpenter, a machinist will pick the paint out every time, I only know this because I started out life as a machinist.......
lol,..true. Carpentry is slow work when you try to hold .002".
