Starts with "6P"
Yes, that's a BIP38 encrypted private key then. Your only option will be to attempt to brute force the password.Personally, I would try using btcrecover to do this: https://btcrecover.readthedocs.io/en/latest/
You would need to either set up a passwordlist file, which is simply a list of possible passwords you might have used, or a tokenlist file, which tells btcrecover how to generate potential passwords from a set of rules you define (such as 5 lowercase characters followed by 1 number, or something along those lines).
Any idea how many attempts per minute can be made with what I have?
GPUs don't offer much benefit for BIP38 unless you have lots of them. More likely you will be limited to a few dozen guesses a seconds by your CPU.Also, after some research the paper wallet was created on https://bitcoinpaperwallet.com/ which looks like it has a sketchy past. Funds are still there, so that's a plus.
It used to be legit prior to it being sold in 2018, so your wallet from 5-6 years ago is probably OK if the funds have not been moved. Since it was sold in 2018 it has turned in to a scam site. 
