Randomtox,
On the London FIR position we use the half-mil map as you do, if we cannot find it we will ask for clarification as you say as a bearing and distance from a larger town or navaid. If you have given us your departure point and destination we can often find the reporting point simply by projecting your proposed track on the half-mil map.