Self-Consistent Helium Abundance Determinations Using Markov Chain Monte Carlo