Your Plan
Your analysis about two wires makes an assumption that is forbidden in residential electrical work. One of the wires in a standard fixture is the neutral whose state cannot change. It must always be connected to the other neutrals in the system, connected to the main electrical panel and ultimately to ground. If 1 reresents connected, the white wire is always in the 1 state.
The black, or hot wire can be connected or not. Similarly, in a three wire system, the red wire, as well as the balck, can also be used as a hot wire and can be connected or not, depending on the state of switches. In a three wire system, the white still stays connected all the time.
How to do it
If you want separate controls, you need a separate wire to power (carry the hot current) to each bulb. A single neutral (white) can be used.
Hot wire originating at switch
If the power is presently comming into the switch box from the electrical panel, and then being routed to the fixture, the standard way to wire this would be to run a three wire cable (white/black/red) from the switch to the fixture and to use a double switch, such as this type.
The white wire coming from the panel is connected to the white wire going to the fixture. The black wire coming from the panel is connected to the incomming sides of both sections of the switch. The black wire to the fixture is connected to one of the outgoing terminals and the red wire from the fixture is connected to the other outgoing terminal (outgoing because the power is coming through the switch and going out to the fixture).
Hot wire originating at fixture
If the power comes directly to the fixture, and there is just a two wire cable going to the switch, you need to run a three wire cable to the switch. The white wire will actually be used as a black/hot wire to carry power to the switch. It needs to be marked with black tape a both ends to show this. At the fixture this pseudo black wire is connected to the black hot from the main panel. The real black is connected to one bulb and the red to another bulb.
At the switch, the white (now marked black) is the incoming line to both switches and the red and black are attached separately to the outgoing terminal on each switch.
In either setup, the switches are independent. You can turn on either, both or neither.
There are double throw switches that would allow you to have one or the other or neither, but not both. You still need the three wire cable at the switch site.
When you say "ceiling" I take it to mean a fixture lens or diffuser. All fluorescent lamps put out light at a high frequency that can be bothersome to some people. This frequency is determined by the ballast, which will vary by manufacturer and lamp type. The actual shape of the fluorescent tube makes little difference in the frequency unless the ballast is changed as well.
Diffusers and reflectors tend to mask the high speed off/on effect that is bothersome. Directly seeing the bare tube will more likely be bothersome than any other configuration. You've also dramatically changed the light dispersal pattern of the fixture by using CFLs in place of the intended halogens. This could also be why the new configuration is making you uncomfortable. Another factor could be the CFLs are putting out more light than the halogens did, amplifying the effects from other factors.
You might consider LED lamps that come in smaller packaging and may more closely replicate the dispersal pattern achieved by the original halogens. If you want to stick with CFLs, consider using those where the tube is encapsulated by an integral diffuser.
Best Answer
I believe the key words here are "years ago" and "motion sensor". Motion sensors don't generally live that long. It may be time for a new fixture, or if modular, a new motion sensor.