I had the same impression about the pedals on my first ride, but it depends largely on the shoes: avoid thick rubber sole, it does not give the necessary feedback on the brakes and it is generally wide, go for a thin sole as the ones used on racing boots (OMP, Sparco, etc.). You will see that actually the pedals are well spaced.
