Have been on doubles in Yonaguni once and supported some rebreather divers down there. With prior arrangements I don't think this would be a problem at any of the mentioned sites. Since I arrange Yonaguni I can say for sure there and the Keramas as we have no problems with either on our boats as long as we know in advance. If we have "tech" divers on a boat it usually has to be a dedicated charter as many of the regulars don't appreciate a 2 hour wait for the guys decompressing to come back aboard. In Okinawa and Keramas this is not a problem as we have 5 boats of various sizes (20-52ft) we own for diving and numerous more we can charter if needed. In Yonaguni we have three available so again no problems there.
I would probably say with a whole boat charter this type of diving can be arranged anywhere. The biggest problem is support for gear you must bring your own doubles, RB's, Oxygen, mixing whips etc... and you better know how to mix your own stuff at most places. (we are just starting to get a complete mixing station/air station set-up and we are looking at 6 months to year before completion)
We do have available for rent in Keramas, Okinawa- BP/wings, doubles, and limited amount of stage bottles- this inventory is growing slowly also. Mix is also available with early booking so we have the right stuff on hand for you. (This will become easier as the air station gets built)