20 AB or JK would work well for your parents, mid J and high J are the same in this respect, I am a little concerned that your parents may have problems with their hand baggage yet you have one of them in an emergency exit seat.