What fun would it be to stop traveling just because you've got kids. We just returned from a couple of weeks in Europe with our baby (7 months) and we all had a fabulous time. It certainly wasn't the same vacation we would have taken without her (just look at how much luggage we took!) but it was great nonetheless.
Coach worked out fine for us, but we only had one kid to look after. We've been in (domestic) first with her before and she did indeed enjoy the extra room, more than having her own seat in coach since she likes mostly to be held (except when sleeping in a bassinet).
Have a great time on your trip and may your kids grow up to be world travelers!
Mike