Lastly you seem to think that all blocks must need a solution in order for the next valid (solved) block to be found. That isn't true. MOST blocks have no solution eventually miners will (collectively) by random chance find a block which does have a solution.
This clarifies things a great deal for me. I was operating under the assumption that all miners were attempting to solve the same block.