In every day use for Time Machine, drive type HDD or SSD makes little difference because the incremental backups that TM makes are usually of small amounts of data and those backups take mere moments or minutes.
Where you are likely to experience improved performance of an SSD vs HDD is in the initial full drive backup of the Mac and anytime when you need/want to recover all of your data from the backup to this or another Mac. Moving large amounts of data can take hours with an SSD, and more hours with a HDD.
Two terabytes of data is getting up where it will take some time to transfer at HDD speeds.
I will choose the SSD myself for these reasons. I am not a patient person and don't like to wait for my tech to keep up with me. 😉
And 4TB for your backup drive is an okay number. Typical guidance says have a b/u drive that is 2x-3x the total capacity of the drive data being backed up.