Hi humdrum,
I'm in somewhat a similar position as you. I did very poorly in undergrad, for the same reasons as you.
I'm not applying to PhD programs, but Masters first given my performance back in university. Taking my GREs at the end of Dec and really banking of these plus my essays and Recommendations which should be favourable.
Another different between us is that I'm applying for a Comms. degree.
Your approach seems sound. I'm curious who your recommenders are? I have my ex-bosses writing these for me and managed to get 1 prof to vouch for me despite my dismal performance.
All the best.
D
generallygrad.blogspot.com