I'm thinking something like alcohol only cos at work I know I use those medical alcohol wipes to get ink and permanent marker off things maybe try something like that.

But sorry had to laugh at your DH using newspaper but yeah I'd be ****ed too