What's the fastest way to query Global Shop Solutions from SQL Server 2008?

Question

I have data in GSS that I need to query from SQL Server. Using OPENQUERY is proving to be extremely slow (50 seconds to retrieve only ~4000 rows). Is there a faster way?

Example query, with GSS set up as a linked server using Microsoft OLE DB Provider for ODBC Drivers:

SELECT     
    ORDER_NO
FROM         
    OPENQUERY(
        GSS, 
        'SELECT 
            Order_No
        FROM ORDER_HEADER 
        WHERE RECORD_TYPE = ''A'''
    )

I've also tried using the following query, but it is ridiculously slow: select * from [GSS].[DBName]..[TableName]

Linked Server:

USE [master]
GO

/****** Object:  LinkedServer [GSS]    Script Date: 11/30/2022 8:51:50 AM ******/
EXEC master.dbo.sp_addlinkedserver @server = N'GSS', @srvproduct=N'GSS', @provider=N'MSDASQL', @datasrc=N'GSS'
 /* For security reasons the linked server remote logins password is changed with ######## */
EXEC master.dbo.sp_addlinkedsrvlogin @rmtsrvname=N'GSS',@useself=N'False',@locallogin=NULL,@rmtuser=N'REMOTEUSER',@rmtpassword='########'
GO

EXEC master.dbo.sp_serveroption @server=N'GSS', @optname=N'collation compatible', @optvalue=N'false'
GO

EXEC master.dbo.sp_serveroption @server=N'GSS', @optname=N'data access', @optvalue=N'true'
GO

EXEC master.dbo.sp_serveroption @server=N'GSS', @optname=N'dist', @optvalue=N'false'
GO

EXEC master.dbo.sp_serveroption @server=N'GSS', @optname=N'pub', @optvalue=N'false'
GO

EXEC master.dbo.sp_serveroption @server=N'GSS', @optname=N'rpc', @optvalue=N'false'
GO

EXEC master.dbo.sp_serveroption @server=N'GSS', @optname=N'rpc out', @optvalue=N'false'
GO

EXEC master.dbo.sp_serveroption @server=N'GSS', @optname=N'sub', @optvalue=N'false'
GO

EXEC master.dbo.sp_serveroption @server=N'GSS', @optname=N'connect timeout', @optvalue=N'0'
GO

EXEC master.dbo.sp_serveroption @server=N'GSS', @optname=N'collation name', @optvalue=null
GO

EXEC master.dbo.sp_serveroption @server=N'GSS', @optname=N'lazy schema validation', @optvalue=N'false'
GO

EXEC master.dbo.sp_serveroption @server=N'GSS', @optname=N'query timeout', @optvalue=N'0'
GO

EXEC master.dbo.sp_serveroption @server=N'GSS', @optname=N'use remote collation', @optvalue=N'true'
GO

EXEC master.dbo.sp_serveroption @server=N'GSS', @optname=N'remote proc transaction promotion', @optvalue=N'true'
GO