It seems like there is nothing I can do to rebroadcast this transaction with a fee, and that I have lost this $1 forever.

At least it was only $1, though.
You can. But let us start from the early beginning.
1) Can you show stuck transaction on the blockchain?
2) Do you have another utxo (sorry - this means some other funds on
unspent
tx output )?