Trying to come up with a overvoltage overcurrent reverse polarity protection circuit, is option 3 done right?
As you can see in al three of your circuits, the FETs may be off but the body diodes will conduct around them.  At a minimum, reverse the source and drain connections for the FETs in series with the power flow.  Note that this might cause an issue getting the correct Vgs for operation.

Seriously consider a power management chip from Linear Technology (now a part of analog Devices)  They have parts tailor made for this application - reverse polarity, overvoltage, and overcurrent protection all in one, with an on-board charge pump to drive n-channel FETs.  I used an LT4256-2 (auto-restart) back in the day with excellent results.  That part required external reverse-polarity protection, but newer ones can tolerate something like -40 v.