There is no such thing as frozen coins, unless you are using a custodial third party. OP can replace his transaction with a higher fee paying transaction any time he likes.