OK, that's worth checking more closely!

However, wouldn't loose hub cones make the wheel wiggly sideways as well? DH reckons the wheels are fine, and he's normally quite careful with his bike maintenance, but he never took the wheel off, and so you might be right. If so, even he gets to learn something new about bike maintenance!