Is there a better principaled approach to #1 than Monte Carlo sampling from beta distributions?
Neither involve Monte Carlo sampling. Both are general and principled.
> Order the items above, smallest fraction first, whilst taking into account the uncertainty in the number of trials to bound the probability of over-estimating each fraction.
But why mention ordering if you’re not looking for statistical reasoning around the ordering in particular?