I had the same problem with my OG Note, there's lots of things that you can try before a stock ROM.
I used to use a lighter Launcher like Nova, disable any of the built in apps that I didn't need, turn animations off and restart every couple of days and things were pretty smooth after that...