A decade ago, about 5% of engagement rings were colored gemstones. Now, it's more than 15%.