Cannot Access Existing Recovery Partition - Early 2011 MacBook Pro
At this point you've ruled out all of the basic things. Reinstalling macOS, even from within the Macintosh HD should reinstall or repair the Recovery HD. 

Additionally you should be able to disable SIP from Single User Mode in the meantime.