Я действительно нашел решение:
Мне не нужно было перебирать свои пузыри, вместо этого я решил проблему с помощью ValueConverter.
У меня есть ValueConverter, который принимает значение ивернуть цвет в зависимости от этого значения.
Я связываю ответ от моего ValueConverter с моим DataPointStyle:
<Charting:BubbleSeries.DataPointStyle>
<Style
TargetType="Charting:BubbleDataPoint">
<Setter
Property="Background">
<Setter.Value>
<SolidColorBrush
Color="{Binding Path=PropertyOnObjectBoundToGraph, Converter={StaticResource colorFormater}}"></SolidColorBrush>
</Setter.Value>
</Setter>