Could an old, unconfirmed transaction fail to be processed because it is no longer deemed to have enough fees
If that does happen, all you need to do is spend your unconfirmed transaction's output with a sufficient fee. A "sufficiently greedy miner" will process both transactions just to get the fee of the latter.