I seem to have solved the problem, and FileVault is processing my new SSD as I write this. Because I did not find a complete solution online, I wanted to put my notes here.
I followed the instructions at https://www.linkedin.com/pulse/how-re-create-missing-recovery-partition-os-x-mattia, basically downloading the Yosemite installer from the App Store, making a separate copy from the Applications folder in case I needed it, and then running the installation. That post suggested that the installation would take about 30 minutes, but my installation took significantly longer. The first pass took only about 16 seconds, and then the system rebooted, and the Yosemite installation itself began. The initial message was that it would take 44 minutes, and the first 43 minutes ran normally, but when the progress bar was at about a minute remaining, it stopped moving, and it literally took several hours for that last minute to complete, but ultimately it did, and the system rebooted.
Once that had completed, running diskutil list in a terminal window does show Apple_Boot Recovery HD. I was able to configure FileVault, and I have my 2 TB SSD. The operating system version is 10.10.5, which appears to be the current version, having been released on about August 13.
Finally, I would mention that I did slightly reduce the size of the 2 TB partition to 1.98 TB before running the Yosemite install, so that there would be space for the recovery partition. However, I don't know that that was necessary, and I probably wouldn't do it next time, especially since I don't seem to be able to change the size again now that I am using FileVault. Next time, I would make sure that the Recovery Partition was present (using diskutil list from a Terminal window), and then maximize the main partition size.
Also, when I initially created the Mac partition on the new SSD using Disk Utility, I did not create it as an encrypted, but rather used "Mac OS Extended (Journaled)" I think that was correct, but would be interested if anyone knows a better way.
Best Answer
Mac computers have had this ability since around 2012.
Works out of box
One of the earliest Mac laptops to support this by default was the MacBook Pro Mid-2012 (MacBookPro9,2).
With a firmware upgrade
A few Macs from 2010 and 2011 can have their firmware upgraded so that they gain support for internet recovery.