I have no problem as long as the ads stay the same size and the amount of links stay the same.
Be careful on changing anything on galleries submitted to TGPs. A lot of them have their scripts set to auto-ban if the script detects the gallery has changed.