https://github.com/eapache/rainbow_parentheses.vim I've been using this fork @mj_langford Looks like you contributed too. I've never noticed slow down with it either. Plus it works with folds.

Looks like the plugin you linked lets you specify fold or no fold, neat!