Ask HN: Rebranding my application, my plan and a few questions

I'm trying to figure out market fit for my app and I'm starting to feel my message is not clear and that I may need a re-brand. I want to be meticulous about it coming up with a new name and a new tagline. My plan to test them is to set Google Ads with that name and tagline and measure their catchiness by the click through rate and the accuracy of the message by how many people show interest in one way or another after clicking on the ad.

What do you think? Is this a good plan? Any improvements?

Alse, since I don't want to set up a new domain name for each new name I try, and I'd also would like to, if possible, convert some of these click throughs into sales (to not waste the ad expenses but also as a signal of the message working), my plan is to set a landing page per re-branding attempt at my current web site, but what do I do there? Should I just be honest and say something like "Thank you for your interest in X, it's actually named Y." Should I even go as to say that we are searching for a new brand?

My product allows to automatically repurpose idle computers at the office (while people are not actively using it) and turning them into dashboards showing information that can be useful for people at the office. Things like Google Analytics, Twitter activity, KISSmetrics, etc. It can also be used to set up permanent screens with the same web pages as it ensures they are up to date, fresh and rotates through them. We also allow custom CSS and JavaScript to run on each page so you can remove stuff you don't care about (like menus) or that you don't want to show in public displays (like account numbers).

What would you name such a product?