Sure thing.
1. Launch Terminal
2. Type the following:
sudo rm -rf /Applications/Safari.app
... and hit Enter. You'll be prompted for your administrator password
I'll add the usual disclaimer about the dangers of using "sudo" in Terminal ... be forewarned that the wrong command can really mess up your system, so tread carefully.
Also, I don't know how essential it is, but it might be helpful at this point to also clear out any Safari-related files and folders in your Library folder. I don't have a definitive list of exactly what, but I think I got rid of the following:
~/Library/Safari (the whole folder)
~/Library/Preferences/com.apple.Safari.Extensions.plist
~/Library/Preferences/com.apple.Safari.plist
~/Library/Caches/com.apple.Safari (the whole folder)
~/Library/Caches/com.apple.Safari.SocialHelper (the whole folder)
Just drag them all to the Trash and empty it before you reboot into Recovery. Again, doing this might not necessarily help with the process, but it doesn't hurt to do it anyway just in case.