The sandy soil could easily account for the size seeming too big for a cougar and honestly cougar was my first thought. You could try making a wet muddy clay mixture and pouring it around the area you found the track and maybe the animal will step in that to give you a better track.
I've done something similar to identify what was going into my foaling stall at night.
