For any integer $m\geq 4$ we construct twistor spaces of algebraic dimension a = 2 associated to some self-dual structures on mP2, the connected sum of m complex projective planes P2. Together with previously known results this implies that for any $m\geq 5$ all the possible values for algebraic dimension $0\leq a \leq 3$ are attained for some such twistor spaces. Our method is to construct such twistor spaces by small deformations of Joyce twistor spaces.