How important is deck size for runners?

Very. Most adult runners want a belt at least 20 inches wide and 55–60 inches long. Anything narrower or shorter is fine for walking but tends to feel cramped at running speeds, a complaint that comes up repeatedly in specialist community threads.