Turpentine, Naphtha, or Mineral Spirits will indeed remove most waxes, however the are FLAMMABLE! You must be sure to remove all sources of ignition such as pilot lights before you begin its use, especially on a large surface area like a floor. You would also be well advised to wear organic respiratory protection as well as power venting of the area.
The dewax formula previously provided is safe and effective by comparison, and is suitable for this type of restoration work.
Whichever method you choose, best of luck on your efforts.
Hank Metz, A Woodworker's Notebook http://www.ameritech.net/users/hankm/index.htm
Tips, methods of work, reviews and links at A Woodworker's Notebook are updated frequently- just E-mail a post with the word "Subscribe" in the subject line to be notified.