How about an LM350 for 3A? Still needs a fair bit of heat sinking. Or an LM338. Still needs heat sinking. If you want to get rid of that, you have to go with a switcher, which ends up requiring potentially bulky inductors, but perhaps that's not a problem.