I'd check the Maximum Results from Search: in the Control Panel under feature settings and make sure that's something reasonable, default is 200.
As for upgrading. It's not too bad if you're comfortable with uploading files via FTP. You can use
this guide to assist.
