Best value for money approach would be a full service of both shocks and installation of springs with a higher rate. Both will make a big difference - unless you want to throw big bucks at the problem and get aftermarket shocks.
You could send the shocks to me (Cape Town) or bring the bike to...