Bitcoin is stored on the blockchain.

Miners don’t validate tx nodes do. Miners just choose to include them or not in the next block.

There will be slightly less than 21M due to the math.

You pay a fee as an incentive to be included in the next block