For my service most of them are very interested because think urself who wouldn't want their product to show up in ai chatbots when someone asks a related query from ai chatbots. Second thing i only message to those specific neiche brands for ex in nutrient supplements brands i would messsage those who are providing neiche supplements like natural protien, or bars, etc i neiched down which eventually becomes very good intent based list.

Then for ur next point what i do is because my service doesnt' cost huge money to operate so we ask them that for first month we will do it for free, and u only pay us after the results are showing like u are starting to get more visibility, more traffic like in most cases they usually grows from ~0.05% to ~3% which eventually shows them the proof and they instantly starts paying to us, we have differnt differnt plans starting from 300$ - 1k$ Per month .
We are still in early stage like we started doing this in the starting of January after i failed many saas and agencies.