Yep - exactly the issue. They've started shipping much more efficient baseboard systems which run at lower temps by adding more fins, adding CPU fans to increase heat transfer across the plates, etc. but the correct answer is to usually invest in air sealing/insulating the house which will require fewer BTUs in the first place.
Is it because baseboard hot-water systems have limited exchange surface surface and thus need very high temperatures to do anything?