Probably lost forever in limbo as it'll never be dropped from the blockchain and nobody will mine it. (this is the reason BTC will fail long term imo)
It is not lost. The BTC never left your wallet. You can "cancel" your unconfirmed transaction by performing a double spend with a higher fee.
How ...