Plane Sailing
Astral Admin - Mwahahaha!
Another option is to take advantage of the advice in the MM to make regenerating creatures more effective when faced by fire and acid - turn them into 'hit and run' creatures.
Because of their organisational structure, they don't flee fire and acid - but they will attack, then scatter, regroup and attack again once their regeneration has topped them up once more.
Also notice that burning a troll which has been reduced to 0 by sword blows doesn't prevent it getting up. It is ONLY if it is reduced to 0 by an attack which is fire or acid does it stay dead.
Taking advantage of these two things should allow a party of trolls to still cause problems for a PC party even when the party has lots of fire and acid available.
Because of their organisational structure, they don't flee fire and acid - but they will attack, then scatter, regroup and attack again once their regeneration has topped them up once more.
Also notice that burning a troll which has been reduced to 0 by sword blows doesn't prevent it getting up. It is ONLY if it is reduced to 0 by an attack which is fire or acid does it stay dead.
Taking advantage of these two things should allow a party of trolls to still cause problems for a PC party even when the party has lots of fire and acid available.