I assume I wouldn't want to use too strong of a solvent or risk damaging the board.
Would denatured alcohol work or is that still too strong?
Should I use something milder like everclear or high proof vodka?
Denatured alcohol is fine, that is what has been used at several of the labs / repair centers where I've worked.