Solution:

The condition is $|f(z) - z| = |f(z)|$ for all $z,$ that is, $|(a - 1 + bi)z| = |(a + bi)z|.$ Dividing by $|z|$ (for $z \ne 0$) gives $|a - 1 + bi| = |a + bi|,$ so $$(a - 1)^2 + b^2 = a^2 + b^2,$$ which forces $a = \frac{1}{2}.$

Since $|a + bi| = 8,$ we have $a^2 + b^2 = 64,$ so $b^2 = 64 - \frac{1}{4} = \frac{255}{4}.$ As $\gcd(255, 4) = 1,$ the answer is $255 + 4 = 259.$