BLR was my first choice. Unfortunately, AF recently cut the CDG-BLR flights to O4 and there are five of us. It probably would not be an enjoyable trip if I asked the Mrs. to sit in the back.
So right now, I guess BOM is the favorite. I haven't decided whether to overnight or not - once we are in "go" mode we generally like to continue moving until we get to our destination. My feeling is that if I have to haul everyone into a taxi, I'd rather go once to the domestic terminal, rather than twice (hotel and back.) But then, our last overseas trip was car to train to bus to plane to bus to plane to bus to train to taxi to hotel and that was not that bad at all.
I'll probably make a decision within the next week. Thanks for the input and please continue to post any other options/opinions.