Miccie did your parents get their luggage allowance sorted.
I have only pursued this on behalf of me & OH, although we really should have done so for my parents too as their original booking stated 25kg, and according to the online booking has now reduced to 20kg. The reason we haven't is that between 4 adults we now have an allowance of 100kg if you add up our 30kg each and their 20kg. This will be more than adequate, crikey I really don't think we will need that much, but we can have some fun when we are shopping this time!
The more recent comments on this thread are very interesting in terms of how First Choice are responding to queries re baggage allowance. Reading between the lines it would appear that they may have been 'caught' out and have to honour their original agreements. They must have had an awful lot of complaints.
I expect my tickets to read 23kg with my letter backing up the additional luggage, but we will wait and see, it shouldn't be very long now before we receive the tickets when all questions will be answered.