Given what you're looking for, my suggestion is to get in touch with Total Wheel Rebuild (TWR) and speak to John.. Superb quality but given their reputation in Durban, a bit on the pricey side.
Have also had a good experience having 18" OEM wheels being refurbished by Spectrum Wheels (Ismail), not sure if they do custom work but the caliber of cars they work on is really high.
If you're in Jhb, I know Shaheen from The Wheel Shop does great work as well.