In my testing The best way to make your phone feel as fast as it was new is to back it up, do a manufacture reset , and restore it . Realizing it's definitely a pain to do it's likely worth it in the end. If you are using a theme other than the stock one try using the stock and make sure all your themes are updated and work with the new software update.
