is it possible to create a saved search of paid invoices, and then see the transactions which were used to pay for it?

Yes, check the

applied to transaction

and

applying transaction joins

as well as the

applied to link type

and

applying link type

, one of those link types will join the payment with the invoice record.