I think that insisting on operating boutique shops around the world was a very costly option. They could have made it much cheaper for them (and convenient for customers) by affiliating with existing bicycle shops when they went worldwide.
I share your worries about the trace-or-replace service. Specifically about the "trace" part of trace-or-replace. Ok, the program is excellent promotion, and did put them on the map. But, tracing stops making economic sense very quickly: Bills rack-up very rapidly when you send a couple of your people in a multi-day hunt in an unknown location.