You are correct in that this is needed and is a much requested feature.
I don’t think this should be in a shortcode though. I have intended to add this to the admin backend for some time now, but I never seem to be able to find the time to implement it.
If it’s any help, you can easily search the DB table (wp_wallets_txs) directly from phpMyAdmin or an SQL console. I know that this is not ideal. I will try to implement search in the admin transactions list soon.