Control Ceiling Fan w/o Wall Switch

I have done close to what your thinking. Put GE light switches in wall boxes in 3 way setup and the GE fan controller in the overhead.
See this thread post 3-way
Control 3-speed Ceiling Fan and Light Kit?

I recommend using a custom DTH to control speeds. Like this one.