lol people aren't even willing to pay slightly below retail for a pair of lasers, i would hate to mess up customizing one pair and having to buy another pair.
There are companies that dye soles for you. Painting the leather doesn't seem like extremely tough work, just angelus paint and crap tons of patience. I would send the inner lining and tongue to be worked by professionals as well.
And if someone is gonna charge you 200 to do it might as well by two pairs and learn a new skill for yourself along the way