The speed WILL increase with experience and (most importantly) fitness level. I'm 55 and in the best condition now that I've been in years, and my average speeds have gone up significantly this year on both my trike and my wedgie despite the fact I've ridden fewer miles.
There is a strong correlation between aerobic condition and speed. As others have said, the "engine" is far more important than the vehicle.