The coin collection is just a little bonus challenge - for now, it changes what ending you get.
Was the running speed too slow, or just the walking speed?
Ahhh gottcha! I was referring to the walking speed! The running speed was fine for me.