I figured it out! I opened my PlayMakerGlobals.asset with Notepad++ and removed all the deleted (empty) Global Variables, re-saved the PlayMakerGlobals.asset, closed Unity and re-opened it. Boom, all the deleted Globals are finally DELETED =)
Just thought I'd share for those who ran into the same problem.
Thanks!