> Can't software exist for individual early adopters to sell their coin in exchange for fiat at market values without a centralized exchange?

As I see it, the tricky bit without an exchange is (1) establishing a "market price" in the first place, and (2) coordinating the fiat side of the transaction with the cryptocurrency side (the same problem exists between two different cryptocurrencies with different networks) so that the two either succeed or fail together.