Boa noite Luis,
A solução que apresentaste é boa, aconselhava-te a experimentares contactar um a um cada anunciante das categorias relacionadas com o teu tema dos sites mais populares como OLX, CustoJusto, etc... em que justificas a pessoa e apresentas o teu novo site e explicas que será uma mais valia porque quem visitar o teu site vai única e exclusivamente com o interesse de procurar por instrumentos musicais.
Não sei que plataforma estás a usar, se calhar até criaste o código de base, mas se estas a usar Wordpress com temas como o WP Classifieds, tens a opção de gerar cupões, quando vires que o site esta a ter alguma potencial força de crescimento, continua a fazer o mesmo mas oferece um cupão que por exemplo... dá melhor visibilidade ao anúncio. É alguns exemplos que me estou a lembrar agora, mas podem até não servir...
Um abraço.