I didn't say that very well! You are right, strength doesn't really have much to do with the thread pitch but on cars, most bolted joints, other than with castings, fine threads are generally the rule. For what it's worth, to me, fine threads imply more precision I associated that to strength and that is not necessarily the case. "Binding barrels" would certainly be strong enough for this application.
If you're more comfortable welding, you could always grind the old bolts off your pedal assy. and weld longer 1/4-20 bolts in their place.
All this talk about what threads has given me pause. I could certainly be mistaken about the threads but if I'm wrong, you'll figure that out eventually and adapt.