...what counts as "proof of work" for Bitcoin could theoretically be something more productive...

Do you have an improved, better way, to accomplish the same tasks ?  ;-)

I'm sure if you have a better design, people would flock to it! I await your offering.