@simontatham The fact that you've had some replies from people who know what you're talking about, and no one seems to have seen this before, makes me think it probably is new.
I guess I was over optimistic about (b), or else those people are slower to reply.
It's a very nice conjecture, and I'm sure no one would object if you were to submit the integer sequence to OEIS.