zenmap: inconsistency between suggested package and method used for su-to-root/gksu

Binary package hint: nmap

Menu launch of zenmap under zfce4 fails when suggested packages are installed due to inconsistency between suggestions and method for gaining root: package suggests 'gksu', menu entry tries su-to-root (provided by package 'menu'). For this reason, under the recommended installation, starting zenmap as su root from the menu fails to work.

$ lsb_release -rd
Description: Ubuntu 9.04
Release: 9.04

$ dpkg -l zenmap
Desired=Unknown/Install/Remove/Purge/Hold
| Status=Not/Inst/Cfg-files/Unpacked/Failed-cfg/Half-inst/trig-aWait/Trig-pend
|/ Err?=(none)/Hold/Reinst-required/X=both-problems (Status,Err: uppercase=bad)
||/ Name Version Description
+++-==============-==============-============================================
ii zenmap 4.76-0ubuntu4 The Network Mapper Front End

$ apt-cache policy zenmap
zenmap:
  Installed: 4.76-0ubuntu4
  Candidate: 4.76-0ubuntu4
  Version table:
 *** 4.76-0ubuntu4 0
        500 http://mirror.internode.on.net jaunty/universe Packages
        100 /var/lib/dpkg/status

$ dpkg -s
dpkg-query: --status needs at least one package name argument

Use --help for help about querying packages;
Use --license for copyright license and lack of warranty (GNU GPL).

$ dpkg -s zenmap
Package: zenmap
Status: install ok installed
Priority: extra
Section: net
Installed-Size: 3184
Maintainer: Ubuntu Core Developers <email address hidden>
Architecture: i386
Source: nmap
Version: 4.76-0ubuntu4
Replaces: nmapfe
Provides: nmapfe
Depends: python, python-central (>= 0.6.11), nmap, python (>= 2.5) | python-pysqlite2, python-gtk2, python-gobject
Recommends: gksu
Conflicts: nmapfe
Description: The Network Mapper Front End
 Zenmap is an Nmap frontend. It is meant to be useful for advanced users
 and to make Nmap easy to use by beginners. It was originally derived
 from Umit, an Nmap GUI created as part of the Google Summer of Code.
Original-Maintainer: LaMont Jones <email address hidden>
Python-Version: all

Menu description file:

$ cat /usr/share/applications/zenmap-root.desktop
[Desktop Entry]
# The format of this file is specified at
# http://freedesktop.org/Standards/desktop-entry-spec/
# The entries are in the order they are listed in version 0.9.4
Type=Application
Version=1.0
Encoding=UTF-8
Name=Zenmap (as root)
GenericName=The Network Mapper Front End
GenericName[en_GB]=The Network Mapper Front End
GenericName[it]=Interfaccia per il Network Mapper
Comment=Network Mapper frontend
Icon=zenmap.xpm
TryExec=su-to-root
Exec=su-to-root -X -c /usr/bin/zenmap
Path=
Terminal=false
MimeType=
Categories=GNOME;Application;Network;

Changing 'Exec' attribute, or installing 'menu' fixes problem. Suggest either change recommended package or method used.