Caveat: Ausserschwyz
We repaired the stucco and repainted our house - 3 stories ca. 220m2 - 12 years ago. The bill was ca. 60K; IIRC of that some 25K was for the painting. Add in the cost of scaffolding as well. Again IIRC, renting, transporting, putting up and taking down scaffolding was something like 12K.
We live in a Quartier with a Gestaltungsplan so yes, we had no choice but to paint the same color. Change would not have been allowed. (Mixing the exact shade to neighborhood satisfaction was loads of fun... )
Whether you need permission to change color, either from your neighbors or from the Gemeinde, will vary from place to place.
Do also be aware that when you need permission from your neighbors some may expect compensation for their signature, or at the very least a bit of horse trading. Be prepared for that cost as well.
Most of the quotes we sought for building work have been under 500. But larger jobs will likely cost more for a quote, expect upwards of a thousand. Quotes from an architect or a Bauleiter will likely run much more than that.
(Not applicable to your project, but FYI for others reading this: For a whole house job the Bauleiter should be seeking quotes as standard management of the project - and he can probably get them without paying. You will pay him a handsome fee - but it might end up less expensive to go that route if you are doing a large renovation job.)
Most firms asking for payment for a quote will credit the cost against the total, but not all do. Certainly if you do not go with the firm you can expect to pay for the quote.
Yes, one needs to shell out quite a bit to do due diligence. However, the cost of not doing due diligence could well be very painful.
There are still a few firms out there advertising 'Gratis Offerte'. Look for those first.
Do be aware, though, that the quote you are given may or may not be binding. As always, read the mice type!