So if you aleady have the money and the time to go and see it,then why havn't you already found an exporter? Its seriously the easiest part. I exported two trucks,four chippers,a bulldozer a crane fed chipper and the trickiest part has been domestic haulage.
As for most people having a paper trail,mate that might be the case with show trucks but anything else the receipts ( if any) get biffed with the Micky Dee's wrappers or was when I lived there.I guess you know your way around American wagons pretty well,I only have had 6
I dont know what you have been told about SA but if there is any way they can rob/ scam you they will be all over it.
Just be very careful,go through a reputable firm and realise there wont be any garantees after its left the lot.
All the best,I look forward to seeing pictures of your dream truck.