You also get a pretty nice ship from Freestar when you complete quest. The first ship I stole was petty good as well, big fucker Crimson fleet Banshee. It needs some weapon upgrades and prolly some more stuff and its only class B but its a pretty nice ship. Was perfect because I only have Class B so far. Tried to steal another and it was UC somethingorother, another big ass ship but could not pilot it. Need to rank up some more.
But I see those ships landing at almost every planet I go to. Almost, not every. At first I didnt know wtf was going on until I read some of this thread. But some are closer to your landing than others. Some are out as far as 1000+meters and thats a fucking hike. So my recommend is to find a place where the landing is more close to where you land so youre not trucking a kilometer to try and get it.
Also I would do this strictly for either ship parts or just the shiops themselves, by the time you pay the reg fee and try and sell it, you get jack and shit. Plus money is really no concern in this game unless youre buying those ships from vendors, which for the life of me IDK why the hell you would since they are free with a bit of farm.
Here is a nice DB...
A complete list of more than 310 ships you can get in Starfield, including their detailed parameters, loadouts, and vendor locations.
inara.cz