I'm trying something called InfoRapid which is also a wine program. However, it's searching and replacing with ease in under 30 minutes for a website with 8900+ pages. Not too shabby.