Personally, a single gene male, especially recessive, is just going to be a bad idea in the long run. You are going to spend a lot more on females than you would just getting an additional male that you chose specifically for breeding. If you really want to breed him specifically, at bare minimum, each female you breed him to should have het pied + some other morph to make it worth while.
The genes you mentioned are all good choices. I'd avoid Super on YB or Fire so you don't get hard to ID snakes with limited color. You might consider getting a different YB complex morph that when in Super doesn't completely kill off pattern and color, and in the long run is worth slightly more anyway, such as Asphalt or Gravel. Banana or Coral Glow might be a nice cheap choice as well to work with that looks good with Pied. A lot of your darker morphs looks great with pied, but either are difficult to breed for, have known issues in Supers, expensive, or some combo of those- plus generally make really high-white Pieds. Mahogany would be my top choice if going for darker Pieds though.