I fully agree, and have, in fact, espoused much the same harmonization of evolution and Genesis here on FreeRepublic, generally to be answered with hate by the anti-God crowd and the I-don't-know-about-the-Bible-but have memorized the Cachtsim (sp?) roman catholics and the God-hates-Jews-and-Catholics protestants.
I guess that I am probably part of the "anti-God" crowd but I try to stay the humorous side of hateful (not always successfully) and I apologise when I realise that I have overstepped the mark. I'll apologise on behalf of everyone on the "evo" side for any offense that may have come your way (possibly even from me on an angry day). Sometimes I find the YECers in particular enraging and irritation can spill over into aggression against those with whom I probably have a minimal dispute about the mechanisms driving documented biological change.
Incidentally Glenn Morton managed to reconcile his Christian faith with the geological data using a broadly similar approach to the one you describe. Given your background of a change in faith you might find his story interesting.