> 4. Wipe out partition, install Vista and afterwards Fedora.
See above.
Wait, why wouldn't that work? Even if you have no control over the partition layout when Vista installs, you can still use Vista's diskpart to resize the filesystems as you like.
