Just back from Angola .. no visa required, only thing apart from passport needed is Yellow Fever Certficate and Police Clearance for car or bike.
Very easy crossing both ways.
Your distances is a tall order but doable. Spreetshoogte is a detour to Swakop. Stay at Brandberg Rest Camp in Uis, very good biker friend, not White Lady.