Andy; been there, done that.
(In no particular order)
'76 Chebbie 1-ton P/U starter…Freakish factory design, 350 small-block and Turbo 400 trans. After failures with every auto supply house in town; Old Guy at the only independent store in town sold my a starter for a '69 3/4-ton with a 292 and wide-ration four speed. Last starter I ever bought for that truck; still cranked great when the engine grenaded.
'91 Chebbie Silverado with a 4.3 V6. (Great truck, only replaced two “hard parts”, not counting brakes, u-joints, etc) The water pump “changed” for 90-92 models; so did the A/C compressor. Guess which two “hard parts” I had to replace.
My wife’s '02 Dodge RAM1500… (the bstrd year). Parts counter guys spent much time telling me that I had the year wrong, or that I “needed to check with a professional” because '01 was the last year for the 5.9 MPFI (Dodge 360); so therefore I either had an '01 or older pickup or “Yeah it’s got a Hemi”. Wrong on both counts. Injectors, alternator, distributor cap/rotor, plug wires, serpentine belt, belt tensioner, A/C compressor.
The Dodge replaced her '94 Pontiac Grand AM -just in time, too, as I was casting about for some kind of compound that would be regulated by the BATFE that could put that car out of MY misery!
The list of “nope that was not the right part” can best be described as everything under the hood without yanking the engine/transaxle… which was pretty much everything I ever had to replace.
Before the Grand AM, she had an '86 Ford Tempo with the pushrod 2300 cc engine and automatic transaxle; and before that (when we first met) she was driving a '76 AMC Gremiln. Need I say more?
EDIT: Yes I should have said more… like an unaccountable number of wrong thermostats for my '73 Gran Torino; because all the chain-store parts guys didn’t know anything other than what the “computer” (RS-232C terminal) told them. And, “the computer” or their parts catalog (or both) was/were very certain that ALL 2V 351 engines were Windsors for 1973!

Needless to say, unless the core charge is extraordinary; I’ll pay the charge, make sure the part works (or if it even fits) like the store’s database says it will - then come back with the core and my receipt.