You could potentially solve most of the issues by having the siege units do damage more proportional to the HP of the defending unit.
So if the first artillery can take an opponent from 100 to 50 HP, the second artillery strike would only take them from 50 to 25. So the siege could still kill units, but you might have cases of a weak unit basically being unharmed by a siege shot depending on some random dice rolls.
