I wonder if you could
-start quake with a the cheat in a command line switch?
-remap the "~" key
One could try for sure ... but according to what I read those cheat keys should be passed once the game is started.
And I don't think it makes sense to remap "~" to something else if you need to use it (apparently it's not mapped to anything right now).