You'll probably need to search for more than that. The advanced search isn't intended to be used to show all perennials across the whole database, and therefore (for technical reasons I won't describe right now) it won't find them all like that.
Try searching for perennials with at least one other attribute, like flower color or what have you.