Watching the BIP110ers struggle with this today made me realize that it is easier said than done. How would you go about enacting a fair proof of work change?

I wouldn't. Don't do it, is bad idea.

Thank you for the write-up