Do transactions with old UTXOs take longer to confirm?
No.

The miners use Bitcoin Core or similar full node software to determine which transactions are valid and suitable for inclusion in a block.  Bitcoin Core maintains a database of all unspent UXTOs.  This database is constructed when the node first downloads the blockchain and is updated as new blocks and transactions arrive.  It's random access and any transaction, regardless of age, can be found by its ID in a very short time.