Can you use miles for a reward flight with partner airlines? If so, I'm assuming this would mean a call to flying club?
yes and yes
but the experience seem to be is you phone FC with a date, they phone the airline, who then phone VS back who then phone you.
If the answer is 'no availabilty' (which it usually is) you then give VS an alternative date and the cycle then repeats itself until you get a yes.