Yes, we recommend updating to VaultWiki 4 especially since you are using vBulletin 4.2.2. I recommend paying for an Import service to get your data copied over. There will be less headaches for yourself to deal with if we run into problems like this search index error.
However, you should probably find out the issue with your search index before updating, since that can only get worse with time.