Indy Magnoli got back to me today with a quote for building the boots. They will be without the custom soles, and I will need to provide the leather that is embossed with the micro S pattern. The price is fair for the amount of work that is involved, but it is not cheap. It is actually a bit cheaper than I expected, so I suppose at the end of the day I am happy.
I did some research today on the machine you need in order to do the leather stamping. I should be able to pick one up from harbor freight for about 100 bucks. The stamp itself will cost me a hundred or so, depending on how big I decide to get it. There are still some complications, but I feel like I'm on the right track.