Make your value of m different each time in the hash and then choose a distribution of m's such that you get your desired output time at least probabilistically

Make your value of m different each time in the hash and then choose a distribution of m's such that you get your desired output time at least probabilistically. You can balance parallelizability and the level probabilistic trust you need by setting the distribution of m and number of hashes.