Before you obtain a new Mac, I would follow the advice provided already by others here:
(1) make sure you have 20% free disk space, you have less than 10%
(2) run Etrecheck and post the output here, there may be something obvious to adjust that will make your Mac fast again.
We are still using two 2019 era MacBook Pros, Intel, not the same Mac as yours but from the same era and they are quite snappy still. One is used for intensive Photoshop and Lightroom photography image processing and it runs well but does slow down when free disk space is below about 10%.
The question posed earlier about what type of internal drive you have is very relevant, because the Mac pages to disk frequently and when you are low on disk space that can slow things to a crawl, especially with a mechanical drive or fusion drive.
The other thing you need to address (maybe a separate more focused question here would be good) is why files are going missing. That is likely due to some sort of misconfiguration having to do with your combination of external local drive storage of photos plus iCloud photos plus ... that situation needs to be addressed, because when you get a new Mac it will likely be "migrated" over and persist even with the new Mac.
I see from your list:
Photos 241.48 GB on removable disk
iCloud Photos 104 GB
Music 75.54 GB on disk
Music Media folder 19.49 GB on disk
Documents moved over to iCloud 147.93 GB on disk
iCloud Drive 830.01 GB on disk
"Photos, music, Contacts, and documents come up missing."
Your Music is stored multiple places?
iCloud Drive has 830 GB "on disk" does that mean it is also locally stored or is it both in iCloud and on your Mac? I don't see 830 GB of files from your list in iCloud. Is your Music in iCloud also? When files in the Documents folder are "missing" when iCloud is in use, those files are often found in iCloud, for instance in iCloud Drive.
What does Documents moved over to iCloud mean? Does that mean they are physically moved to iCloud and no longer on your Mac?
Contacts missing is mysterious, usually people sync their contacts across multiple devices by using iCloud for Contacts.
Do you have multiple devices? If so, you need to check that each one is logged in to the same Apple ID and that you have consistently configured them to use iCloud consistently. For instance, if one device is not using iCloud for Photos and Contacts, its Photos and Contacts won't match up with the devices that are. There are many details like these that you haven't provided information on.
Here's what I do:
- Photos - all in iCloud. All identical on multiple Macs and iPhones set up the same way as such.
- Contacts - all in iCloud. All identical on multiple Macs and iPhones set up the same way as such.
- Music -- I don't use Apple Music, but purchased music shows up on all devices as they are all signed in the the Apple ID used to purchase music from Apple.
- I don't use iCloud Drive. I do use Dropbox, which is similar, and I have all those files both in Dropbox in the cloud as well as locally stored, they mirror each other. On all the Macs. On the iPhones most of those Dropbox files are only in the cloud.
- Messages -- all in iCloud. All identical on multiple Macs and iPhones set up the same way as such.
- Multiple Time Machine backup drives in use for each Mac. I use more than one (two or even three) so a Time Machine disk failure won't impact me. At least one "clone" backup for each Mac using SuperDuper.
I think things "coming up missing" may be due to some inconsistency between how files are being stored (a) in iCloud, (b) in your Mac's internal drive, and (c) on your external drive. It would be good to sort this out before moving to a new Mac so you don't just bring those issues over. I think this may be a different problem than the slowness, which may have a more straightforward solution as suggested by others.