How do you play against Soraka in bot lane?

I played a game as adc recently. I was Jinx with Annie support, the enemy had vayne and soraka. My support and I both quickly became frustrated at the fact that, no matter how much damage we did to vayne and/or soraka in trades, soraka would have both of them healed up to practically full within what felt like no time at all. We had multiple large skirmishes bot lane- the earliest of which were lost because, although we could get vayne and whoever else showed up fairly low, soraka's heals were enough to prevent us from getting the kills. And focusing soraka so that she can't help her team was not much of an option in a 4v4 in bot lane when there's a Jarvan ulting on top of you. We gained the upper hand in some fights, but overall, Soraka's ability to negate virtually all the damage we did helped the enemy lurch ahead in kills and carry the game for their victory.

I didn't feel like I was getting outplayed. I didn't feel like I was getting out-farmed.

I felt like we were losing simply because Soraka had mana and knew how to press R and click on vayne every time she took damage.

What do you do against Soraka? How do you make one with more than half a brain actually lose trades in lane?