Vad gäller bränslepriser så har du en sammanställning här: http://www.fuel-prices-europe.info/index.php?sort=3 Som du ser, det är lönt att tanka fullt i Österrike så att du inte behöver tanka alls i Italien.
Annars, när det gäller bränslepriser så tjänar du mycket på att svänga av Autobahn när du skall tanka! Jag har sett skillnader på 30 cent, dvs 3:-/liter(sic!)
Att köra på Autobahn är inget som helst problem. Ja, har man otur kan man fastna i köer men normalt sett flyter det på bra. Under juli-augusti får lastbilarna inte köra på Autobahn varken lördag eller söndag, annars är det bara söndagar. Det viktiga är att vara skärpt och hålla god koll i backspegeln, alltid ge tecken inför filbyten (innan, inte medan du glider ut) och att gå in till höger igen efter omkörning. Ta en kort paus ca varannan timme.

Om ni har gott om tid är det billigare att köra över Stora Bält, färjan från Rödby kostar över tusenlappen numera och även om man kan utnyttja båtresan till att äta en bit är maten också väldigt dyr på färjan (och av rätt usel kvalitet).

Det finns väldigt många pittoreska småstäder i Tyskland. Om det inte finns något särskilt skäl att köra över Frankfurt kan ni ju ta A7-A96 ner till Bodensjön och ner till Milano via Liechtenstein och A13 genom Schweiz. I så fall passerar ni t.ex. Einbeck (litet söder om Hannover, brann på 1500-talet och det som byggdes upp då utgör centrum idag), Rothenburg ob der Tauber(väldigt fin, men också rätt mycket turister) och Dinkelsbühl (litet söder om Rotenburg, riktigt fin och inte en turist i sikte någonstans!)

Det finns hyfsat gott om billiga hotell på landsbygden, kika på https://autobahn-guide.com/en/