You know, I was never bothered by the love story between Mary and Vincent. Maybe it's the music. It could make any love story sound that much more romantic. Even though Vincent and Mary's relationship was a little creepy, it never really bothered me and with Winona Ryder in the role, it would have been fine, IMO.