With YARRP version 3.1.3 upgrade my MySQL DB usage spiked to 100% and stayed that way for days, once downgrading to 3.1.2 it recovered. I think the cache changes performed in 3.1.3 are causing the cache to lock up.
I have reverted to 3.1.2 now and will keep this version until a fix is reported.