Well, I don't have any solutions for you but I can commiserate. I too have been underwhelmed by Samsung's software. The hardware is great but the software leaves much to be desired. I chose the S4 over the HTC One because it has a removable SD card and battery. Otherwise the One is probably a better unit as far as software goes.
But the bright light is in rooting the device. Hopefully there will be some good ROMs coming out soon to alleviate the deficient software. And maybe Samsungs next software update will fix many of these issues.
As for the S4 fans who can't stand to have their device of choice criticized...flame away!