my opinion is that is not spam.
What is the definition of spam?
Anyway spam has a bad taste.
I find even if submitting a le request to 1000 people is ok as I only like to do business.
I have a spam filter on my PC and if I am not interested to exchange links I delete the mail without reading.
I find the chance to trade links with anybody shall be given.
Both parties can benefit.