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.
Can anyone confirm this?