Just to clarify what I said before, if you can convert your menu from Tk to Gtk2, you can have your "sticky" window with "window manager decorations". Gtk2 separates the 2 things:

$mw->sticky;   #stay on top
$mw->set_decorated(0);  #no wm controls
[download]

But Tk, just has overrideredirect, which combines the 2.