I don't know how to get it from select(), or why you don't want to use status(), but I thought I'd point out that there's also a uidnext() method.

If that's not good for the same reason that status() is no good, you could look at the IMAPClient.pm code and figure out how sub uidnext works, it's only a few lines.