Hey Hawkshadow, how's he doing today? Hope you got a good price quote (for fecal) from the vet. Even a regular (not exotic) vet should be able to do that,
& honestly I'm surprised it wasn't suggested when you were there, but I surmise they aren't as used to dealing with snakes as you may have thought previously.