So you basically got it right, except for the “I now have 2 sharps” part. It should be in A - which is 3 sharps (F#-C#-G#).
Maybe you got the “2 sharps” part because in this song, it seems most of the written F#’s (G# on tenor) are changed to F natural (tenor, G natural). This would leave you with C# and F# in the melody notes, and no G#. Hence the confusion.
Do you have a circle of fifths diagram to refer to? I like this one, from Wikipedia
View attachment 22815
If your sheet music is in G, find that on the circle, then go clockwise two places for tenor, which gets you to A. (For alto. you go three places, to E). You then have to go up two semitones (plus an octave) on tenor for each note. (Alto, up a major sixth, or down a minor third.)