There are probably ways to do it you feel. You get a sort of ship scrappage as is because the shipyards buy them back and any ship it 'could' be second hand as long as you assume it's been fully refurbished in the station, to good as new + a commission for doing that (= new ship price)
If the secondhand market was P2P? What if the market gave you a chance at a discounted price but ALSO a 10% nerf on all ship statistics that emulates the ships 'used' nature and offsets the credit saving?
When it comes to rank locked ships. If you don't have the required rank then your used ship is "hot" no matter what (maybe in jurisdiction of the relevant major faction). A status that can't be paid off, though you could be free to reach the rank unlock, if you can, to legitimise it.
'Notorious ships' (eg. based on Ly's covered, pirates killed or bounties incurred over lifetime) would just sell for more than the standard ship. I think be careful if the player
selling the ship gets more creds than standard but if you want to
buy a 100Mcr ship for 500Mcr, just because you like it's name, why not?
If you factor commissions for buying/selling right, pretty sure it could be done. Dev Priority? Less sure.