I used CMD-Option-R to boot into recovery mode, instead of just CMD-R. This resolved seeing my new ssd and reinstalling the os.
open