Surely since the WalletTx are added sequentially to the wallet, we can assume that older txid’s appear earlier in the wallet?
Then it’s simply trivial to do a linear lookup and then continue on spitting out the txid’s after that one.
The wallet is a key/value db4 database (and a key/value map in RAM).
Neither data structure is ordered by time.