When I used to meet work colleagues to combine trips we all used hotel car parks for decent security. Big chains tend to have plenty of space, good lighting when you get back to your car at night, toilets and coffee whilst you wait and (usually) no fees. You can always phone reception and check - tell them you want to start and end your day with coffee and/or food and they'll be more obliging!
There is a website called "Off the Motorway" or "Near the Motorway" or some such. Have a Google of the Junction and see what comes up :)