replaced recessed light w/ceiling fan, it seems I have to turn on at least one light to complete circuit
If the recessed light you replaced turned on/off with the switch, then the ceiling fan is also going to turn on/off with the switch. If removing a bulb from the socket causes the fan to turn off, you've done something seriously wrong.

You should contact an Electrician to install the fan properly.