Sorry, just wanted to bump this post because I am attempting nearly the exact same thing. Not sure how to handle this in Python.
Have you made any progress on this Kevin? I've looked at looping gp.searchcursor with gp.selectbylocation/attribute, however it seems that a 3rd party library is needed for this task. I'm pretty sure that Select By Location isn't quite appropriate