CROTCHROCKET--- You didn't mention how tall O.D. of tire you wanted, nor if you wanted A/T or M/T. However, by the Photo's you included I would assume you are more interested in an aggressive M/T tire.
In addition, your replacement wheels of 16x9 are a bit wide having a width of 9", which is at the width spectrum end of a 285 series tire. You can easily go with a wider tire in the 295, 305, 315 series that also fit perfectly on a 9" wide rim.
Since the OEM tires on the VX only weighed 34 lbs, I also wanted to focus on the most "lightweight" versions of LT-series M/T tires in an effort to minimize the negative effects of unsprung weight on the VX launch, MPG, and braking distance. The specific tire brands/models were listed due to either their unique tire size or extreme lightweight. As you didn't mention desired O.D. height, I've listed the below tire sizes in O.D. groupings, in an effort to help you pinpoint your search:
32" O.D. TIRE:
A. LT285/70R16 (32" O.D./61 lbs) - TOYO "Open Country" M/T (size in M/T only).
33" O.D. TIRE:
B. LT285/75R16 (33" O.D./52 lbs) - Yokohama "Geolander M/T" (OWL).
C. LT305/70R16 (33" O.D./57 lbs) - Yokohama "Geolander M/T".
33.5" O.D. TIRE:
D. LT295/75R16 (33.5" O.D./57 lbs) - TOYO "Open Country" A/T (size in A/T only).
35" O.D. TIRE:
E. LT315/75R16 (35" O.D./65 lbs) -Yokohama "Geolander M/T".
Conclusion--- What's my recommendation??? I would pick either "B", "C", or "E" above. The Yokohama Geolander M/T is a very aggressive looking "directional tread" tire and is also extremely lightweight for an M/T.
If you want OWL, then go with choice "B" which is also specific LEFT-SIDE and RIGHT-SIDE due to being both directional tread and outlined white letters (not interchangable side-to-side).
If you want standard Blackwall, then go with choice "C", as this is a wide 305 series tire that fits perfectly on the 9" wide rim and will give the VX a very mean-n-stout looking appearance while still being extremely lightweight at only 57 lbs each for a wide M/T.
If you want a tall-n-wide 35" O.D. tire, then go with choice "E". Yes; it is heavy at 65 lbs, but it is extremely lightweight when compared to any other 35" O.D. M/T tire on the market!!!
If you don't like any of the example tires I've suggested, then try to search for LT-series tires in either C or D "Load Range". Stay clear of all LT-series tires in E - Load Range, as E's are extremely heavy and well beyond practical tire weights for the small, sporty & agile VX. Riff Raff