I have attached the Execution Plan.

Edit: Additional information that may be relevant:

The database that I am attempting to run these Queries on is our Backup/Reporting database. I...

Remote meaning, the query is not being generated on the server the database is hosted.

So, for example using SQL Server Manager on my local machine to connect to sqlserverhost\sqlserver

Edit: ...