I would start out with that Vari-x II 3x9 that you already have. Give it a try. You might be happy with that. Its a pretty nice scope. I had one on a .22 years ago and it worked just fine for me.
This is the answer IMO. If you find that parallax is excessive then do a search for the thread on how to adjust the parallax yourself. It is simple to do and only takes about 5 minutes, the beauty of is that you can set the parallax for your most used distance and be good to go.
drover