Sorry...Not sure what I was thinking. The following was just tested and works, although there is no message when the level is removed.
Code:
menu nicklist {
  $iif($1,Check $1) : $iif($ulist($$1,nick,1),.ruser nick $$1,echo -a None is added)
}

Note: This is designed for the actual nick, not an address entry