Can't you just look for availability on VS's own site? They've improved the interface to show availability across cabins into a single calendar view. Once you find availability give VX a call with your specific flight details and they should be able to check and confirm.