If you're bored exploring, skip the scanning part. Just honk with the ADS on the way out.
Jump, Jump, Jump, refuel, Jump ... Jumping every 45 seconds, you can cover 1000Ly in 20-30 min depending on your ship.
Yeah, not sure if Palin buys exploration data but if so, it's the same as with Felicity and Elvira, you have to meet the initial requirement to even talk with them before you can sell the data.
The sidewinder option (often used in Colonia) requires you to store your current ship and buy a sidewinder. Then self destruct and chose not to re-buy, but take the free sidewinder which will return you to your starting location.
Then of course you have to pay to transfer your other ship or fly back to get it.
Deep space outpost locations can be seen here.
https://www.edsm.net/en/galactic-mapping#4/1720/0/-1720|deepSpaceOutpost
If there's anything near you, you could sell your data there before continuing your trip back.
I haven't noticed faster jump times in 2.3
It's still 43 seconds between jumps (without refueling), just as before.
Isn't it?
In my 51Ly asp, where I am, it's about 22 jumps per 1000Ly. If I take into account fueling time with a leisurely pace of ~1 minute average between jumps, it's 22 minutes per 1000Ly, or 5KLy in ~1.8Hrs.
A 30Ly ship would be at least 34 jumps per 1000Ly or 5KLy in ~2.8Hrs. Or less depending on fuel scoop size and how attentive you can remain for that amount of time.