Once you got any recovery onto your phone, you never have to do the command prompt stuff again, unless you flash a firmware using Odin.
You can change the recovery simply by downloading a newer Rectools.tar.gz and replacing the one on your phone's internal SD card. You can install the newer Galaxo version simply by applying the .zip via the recovery.
When installing Galaxo 1.6.3.4, you have to install the Google apps via a .zip in the recovery, no more samsung.tar needed.
Good luck!