"Membership can not be used as a Result Column for profile searches" - why not?
Can't you go to Advanced Search &amp; select the memberships you want - you can select which statuses you want, too - the results show status and date of membership if you select to Display Results As Membership - unless I don't understand your question.

Note: For v4.5 and below, Display Results As is in the top right of the Basic Criteria frame in an Advanced Search.

In 4.6 Display Results As is in the "Search Settings" grouping at the bottom of the Basic Criteria frame in an Advanced Search.