since you are close to the red sea, i would recommend doing some training locally and diving the rosalie muller and thistlegorm as a starter. can try tekstreme for the training.
Counter-intuitively, getting to Hurghada from Israel is both difficult and expensive. There are no direct flights - I would have to connect in Istanbul, Cairo, or somewhere in Europe - and the tickets are in the $400-600 range and up. I would also need a visa, which is a pain in the ass to get, requiring three visits to the Egyptian embassy in Tel Aviv, and it's good only for a single entry. I am, however, looking at Sharm el Sheikh, which can be reached by bus and doesn't need a visa. Going by www.infinite-ccr.com, the rebreather courses are around 1000€ + tax + gas fills and sofnolime, so about $4000-5000 to get fully trained up plus a few dozen dives for experience? $5000-7000 for a rebreather kit if I find a good deal on a used set? Does that sound right?
Re: 65 dives a year - it may sound like a significant number, but then I go 4-5 months between dives, and I'm afraid that on CCR, that can present an unacceptable level of danger.