Muddy garden - debating whether to partially pave it now?

[doglover]

Our house and garden are total renovation projects - we're currently concentrating on the internal bits. However, parts of the garden (it has zero planting other than grass and some mature trees) are already in a really muddy state. This mud is being generously carried through the house by the animals and dc and this is only going to get hugely worse as the weather deteriorates!

Would October be a good time of year to tackle a paving project?

TIA