I'd recommend downloading Nova Launcher and an icon pack. There's one called "Elta" that night be just what you are looking for. You can choose to only replace those apps with the new icons.
I got my update as well and it's like a different phone! It is so smooth and no lag or stuttering! I also started using Nova Launcher, don't know how much that might have helped, but I put my iPhone away to start using my S6 Active again!