They said CPUs are NOT used to mine and it's true. All (successfull) mining is done on ASICs.
Also, not every miner must do this work. The transaction "clears" as soon as ONE miner solves the puzzle then includes the transaction in that block. The other miners only have to verify it which takes a only a tiny fraction of the amount of work needed to solve the puzzle.
It is slow but it's almost always faster than international (as well as domestic for some of us) wire transfers. Also, there are a lot of people working to make it faster.
It's currently a pretty crap currency for most people in the world but it has potential to completely change the world. This potential is reflected in the market cap.