I must agree with you here dfx, get used to listening to tracks and after a while you know when changes are gonna happen in a track and how long it is to the end roughly! pre-listening to determine when and how you bring in next track, and setup EQ is important but effort on such time features is not recommended eg. you cant do it with vinyl anyway, its guesswork and becoming familiar with records and the track, and like dfx said "LISTENING" IS THE KEY.
As for the larger CDJ's, i can speak for the 800's and 1000's, its not possible to as dfx said "set the time display to "time remaining till cue point x", its only time remaining for track (default) or time lapsed for track! but if you really wanna use this technique, as much as i suggest against, use the time lapse feature and set your cue, then it will tell you how far in the track you are, then when set change it to time remaining, and you can then start it from the previous amount you got from time lapsed to get to your cue point! but ill say again not something i recommend either, its one of those bad habits that software can give you as i have used software when i started out also, now i use both but have learnt from the bad habits associated with it!