SO, where did my bitcoins go to (are they lost in cyberspace?) or will they be returned to my wallet in due course?
If the transaction is "confirmed", then the vendor (or their payment gateway provider) has your coins. You'll most likely need to contact them directly to request a refund.
Do you know what the payment gateway was? Was it BitPay?
In addition, the refund address that I generated has expired (Seven days is the maximum time that electrum allows an address to exist).
No, it hasn't... the addresses in Electrum do not "expire"... the "invoice" that you created on the "Receive" tab might display as "expired", but it's just a book-keeping thing in Electrum... the address will be valid forever (assuming you don't lose access to the wallet
)