Yep. Card is knackered. Get a new one, but make sure it's a high endurance card (I have a mix of Samsung and at least one SanDisk in 64GB and 128GB sizes).
The bigger the card the better. Not necessarily because you can 'get more on them' (pretty pointless anyway) but because the write cycles are reduced. A card that's twice as big, in theory, and with everything else being equal, should last twice as long but don't cost twice as much.
I also keep a spare in both my car and my wife's. Two reasons. To cover the occasional "Check SD card" problem and if I need to preserve some video, I can swap the cards to make certain that I don't lose the video that I want to keep.
In my limited experience, the "Check SD card" problem is usually recoverable by formatting the card, but as you have found, not always. Indeed, I have had one occasion when my PC read the 'faulty' card 'as is' and a reformat revived it no prob.