Let's say I call CheckAndSavePKey on a certain serial number, and it is rejected. I would presume that this serial number would NOT be saved, since it was rejected, correct?
Correct. Only valid serials are saved. The valid serial may or may not be able to be activated, but you should only worry about that when you call Activate().
Let's say that I then call CheckAndSavePKey on another serial number, and it is accepted. I presume that this serial number would be saved, and in particular would overwrite any previous serial number (valid or invalid), correct?
It depends. If the first serial number is saved, but not activated, then a second serial number can be saved. If the first serial is saved and activated then you won't be able to save the second serial (you'd have to deactivate the first serial first).