All of those features in one program is only a dream.
I've been RVing for years. There are very few places where propane is restricted, not enough to make it worthwhile to incorporate it into a mapping program or even a map overlay. Virtually all the restrictions are tunnels. In some cases, they only want it to be turned off (no furnace, fridge, etc.)
As for the height restrictions,
CoPilot has a truck version. It's a little pricey. You can go to
http://www.discoveryowners.com/cginfolinks.htm This is a web site for Discovery RV owners but anyone can access it. The link will take you to a set of overlays for S&T, DeLorme and CoPilot. It has overlays for height restrictions, rest stops, Wal-Marts, Sams, Cracker Barrell, Flying J stations, Pilot stations, and a lot more.