Can a Monster carry more than one Sample at a time?
Yes,

You are playing this correctly on both counts.  A monster can carry more than one sample, see the rules on page 12


  When a monster with sample tokens is killed, all its 
  sample tokens are discarded.


The trade in for 5 threat is automatic and should be used for all samples carried by a monster on the altar's space.