iCloud Notes and Contacts disappeared when storage filled up
My iCloud storage space filled up on 04 April. I share Notes and contacts on iCloud between iMac and iPhone. Since this event, the bulk of my iCloud based notes and contacts have disappeared. I was able to restore my contacts from my iMac time machine backup, but the notes are still missing. There isn't a 'recently removed' folder in iCloud Notes at iCloud.com and I'm not sure where to find any backups or archives of my Notes.
Another concern is that my iTunes backups of my iPhone 8 to my iMac hard drive are not there to restore from as an option. I back up to my iMac (not iCloud) prior to every software update, and none of the backups exist on my iMac anymore. I do know they were there at the last backup I did to iOS12.1.4.
I appreciate any assistance.
iPhone 8, iOS 12