There's a "proper" version of this hack called early oom. I haven't used it though and now that I look at it it seems like it uses the same completely broken "guess which process to kill, who cares if it's init" system that the normal oom killer uses so your solution sounds better.

Is it so hard to just pause the system and ask the user which app to kill?