You can also beat the crap out of Vicoria or defeat her by lust. Counts as the same thing except you get a dislike for the first option and a like for the second.
Release Ste, you will get a dislike from him for resorting to violence, but you can always get more likes.
(If anyone finds out the necessary stats to satisfy Vic with MC, let me know.)