I'm not sure how to do it without permitting the work to be re-used, but I'd love to see something like this. I can imagine a client showing you a progress bar as your work builds up, letting you know you can do another like or post.
Perhaps the relays would be queried for a string to hash. I think a big part of what is missing is how do clients figure out how much work they need to do? There's no part of the NIPS that defines this. I suppose the idea is that users would filter for work, but I don't think they will. The NIPS should be updated to presume the relays are filtering for work and so they need to provide a target and they could provide the message to hash.
The relays would each require unique work from you, to post, but you could build up that work while you're just browsing, and that would be pretty cool.