Also here to recommend what I have in true STW fashion.
Henry the Yorkiepoo.
Smaller than the brief but he’s hardy and will happily join on long hikes, whilst also being content with a few short walks a day.
A Yorkshire Terrier Poodle cross, so doesn’t shed but does need hair cuts every few months. Super temperament, though has taken some training to stop barking. Highly food motivated which helps with the training.