Salaam, brother.
I'm a revert and it has been very strange to deny handshakes from men. However, what I do is put up my hand and say, "Sorry, I can't" while smiling. I have not yet had a negative response - in fact, people usually say, "Oh, I'm sorry! I forgot!" or something along those...