If you would describe your Vic paring knife as dull, then the Rika won't do squat for it. You'll be at it forever and that's a BAD thing for a beginner sharpener. Get that medium stone first.
Go with a petty you'd feel comfortable sharpening, your better half would feel comfortable using (and maintaining, does that rule out carbons?) and doesn't look like it's super thick right behind the edge or towards at the spine.