Unfortunately, right now that can't be done through the interface. When a user signs up, there last on time is populated with the current time. This needs to be changed so that field isn't populated. Then you could search for Last Online before something like 1996. Somewhat of a bug that we'll get fixed.
