Why not store the auto generated serial ID in a variable and use that for your find. If you are not using auto generated serial numbers then this is a prime example of one or the many, many reasons why you should be.
Go To Record is only designed to switch to a different record in the found set by record number. It has nothing to do with Record ID's. If you have 10 records in your found set, Go To Record ( 5 ) will go to the 5th record regardless of its RecordID.
As you have already figured out, you can perform a find to get to this record. If there is a self join relationship, it's even possible to use a serial number or your RecordID field like this with Go To Related Record--which will go to the selected record, but won't change your found set unless the related record is not in the found set.
However, I don't recommend that you use Record ID's as Primary Keys: Why Record ID's should not be used as Primary Keys in Filemaker Relationships.