I does indeed start out slow, but it gets better after a certain point in the main quest. It's a fairly standard Bethesda open world game, so just don't be expecting something more and you should enjoy it. One thing I've appreciated as a hoarder is that your run speed doesn't decrease even when you're hugely encumbered, your stamina (oxygen) just goes down as if you were sprinting.