Nothing you can do about early game. It's the trade off you pay for having such a strong late game.
Play Sivir. Spell shield always up, never die. lol
Give MF a shot. She's very flexible. I've had success with a Kitae's build, a build where I stacked Sanguine Blades, another with Sanguine Blade -> LW -> PD, and I've seen some do ok with Trinity Force. Obviously the standard AD Carry build is superior to all of the above but go ahead and see what works for you. Max Q first then W. You don't even have to level your ult on MF. I do since it's sometimes useful in team fights and when you want to clear a large creep wave fast.
Or play Sivir. The spell shield is very useful and if you max Q first, Sivir can sort of be played like a utility AD caster until you get your items. Q damage is quite nice and everyone near you benefits from your ult. LW as your first item isn't really a bad idea on Sivir.
Oh, and Corki. That AP scaling is very useful early game and it also helps that Sheen is a common item on him.
I never really had too much trouble winning with AD Carries on Dominion. Though it has gotten quite tough now that Jax is a good pick again. Oh, and that Darius guy....
Edit: Lightbringer is a solid early game AD item. The problem is transitioning into something better later. Although the attack speed is nice, it doesn't have synergy with crit like PD does. And while the AD it provides is also good, it's not enough that you can go straight into LW afterwards. I think I found that buying IE after Lightbringer and eventually selling Lightbringer to buy PD to be a decent decision. Tricky item...