Very welcome to have you working on this! What is a “Proof of Partial Work”? I can’t find reference to it anywhere except this post.
I jotted down some thoughts on this here, but I don’t see any really great solutions. I’d welcome some new ideas.
There is also a new bitcoin mining mailing list that you may be interested in joining.