So I noticed FastOpen on GnomeFiles today, which is a simplified (and much faster) run dialog replacment for gnome. It’s written in C# so I can hack it to do exactly what I need, which is basically nothing (I dont like automatic completion as you type, etc).
For some reason I never thought about remapping WinKey-R to a custom application before. Google turned up a quick guide on how to do this here.
I guess I don’t care quite as much about Bug #152025 anymore :).