Do I have to rewind to the beginning to record a program I've been tuned to since its start?

No, if you have been tuned to the program since the beginning, and the program is one hour or less into its airing, just press Record from any point in the program and you will get the entire program.