I would be angry too! You can't trust people these days!! I also suspect that they sold the dog for a higher price...You did the right thing by saying no!
Their excuse was lame though. I just hope the pup will be neutered/spayed and be loved as it deserves!