I want to depersonalize mining pools in this scheme, so domain transaction can be processed by any miner, not miner who was paid directly by client for processing.
Have your read this page: https://en.bitcoin.it/wiki/Contracts ? I think there's probably something in there that could be adapted for what you want to do.