Color Disputes

After about a year of arguing with myself, I finalized my color scheme for my start up business. I never thought I would have had such an issue with just picking out colors! How hard could it be? But then I remembered these colors are going to stick with the business for as long as it's up and running, which hopefully is a very long time.

Does anyone else have this issue? And if so, what was your process for figuring out what colors would be in your logo?