I think that you would see the worms every time until they are treated. If I remember correctly when our Beagle had worms it showed up every time. Easy to get rid of. Vet gave me a pill to give him and then they were gone.
And yes they are disgusting. Lol.