Would you pursue a relevant small site with little traffic data?

I would reject an approach that has no useful reason for contacting the editor. Relevance does not create an obligation to publish a link.

Look for an actual contribution: an original source, a correction with evidence, or an example that improves a specific article. If the pitch is only “please link to us,” the prospect's size does not rescue it.