Maybe it will be helpful for other users:

To change icons size (at example for medium similar for other sizes):

Edit:

profile/views/default/profile/listing.php and change "size" value from small to medium.

Edit:

css.php (in your theme) and change:

"search_listing_icon" width to 100px.

"search_listing" min-height to 100px.

If You dont want to display names (with bigger icons is nicer to show just icons) just remove "search_listing_info" DIV form views/default/enities/enity_listing.php

Works fine with Profile Manager and with default search.