While protein folding calculations are useful, they can't be used as a foundation of PoW systems because there is no easy way to verify a solution.
I think the perspective just needs to change. Maybe a little handheld "protein receptor match" kit that you plug your numbers into, and it will "make" your particle to try to match in a small lab kit that is portable.