Sometimes you need to run First Aid multiple times to fix all the glitches. However, the fact that the drive is already throwing serious error messages can mean that even if you did get it going, it may fail again days later.
Has the drive in this Mac been replaced? If so, with what? Some aftermarket SSDs are not very Mac-friendly.
I restarted in safe mode,...
When you did Safe Mode, did you let the computer sit untouched for 15-20 minutes before testing? I find safe Mode needs a bit of time to finish its housekeeping chores, especially on old slow drives like those that shipped in 2011 Macbook Pros.
In Macbook Pros of that vintage, the hard drive CABLE can cause a litany of oddball problems if worn due to the vibration of transport and normal use. New cables are still available fo your model:
https://eshop.macsales.com/item/Apple/9229751/
If you can do the swap yourself, it might be worth spending $13 plus shipping to try that. It is NOT worth it to pay a tech US$70-90 an hour to make the swap. The cable seller OWC has video instructions here:
Hard Drive Cable Install Video
so you can judge your ability to swap the cable. I've done the swap on an 2012 Macbook Pro and it's not hard.
I enjoying keeping old Macs running and can afford to play with replacing parts. However, at this point I am doubtful I would keep trying to either restore or replace parts on a 2011 model.