Indeed, the optimization of the listing should be carried out first, before any additional investments into the ads. In my opinion, one may try promoting some products and measuring the additional sales against the investment into the ads.good titles, item specifics and clear photos still matter alot for eBay SEO, but promoted listings can help in crowded niches where organic visibility is tough.