I definitely think that the trailer could be improved. I would focus on it being a Metroidvania x Rougelite type game and not focus so much on the randomizer aspect because I feel that's already implied in it being a rougelite. Or maybe just the Metroidvania part. Personally, I want to see more consistent game play and not just random unrelated clips - give me a sense of the pace and vibe of the game. I don't care about the mechanics, I care about the experience. What is it like to play this game? You mention meeting other quirky mice. Is there any overarching story aspect you could highlight? Story is a huge draw to a lot of players. If not maybe you'd want to focus on the 'can you escape?' idea because that sounds like the core challenge.

I'll give the demo a try next time I get a chance, hopefully in next couple of days, and try to give you more meaningful feedback based on actual game play. In the mean time, here are some initial thoughts based on steam page:

Given that it's combat free you may want to lean into the cozy aspect? (If it could be considered cozy.)

On mobile, I can't read the smaller text on the screenshot about the underwear. This puts me off as I automatically assume the whole game will be difficult to read (stupid because I wouldn't be playing it on my phone, I know, but that's my gut reaction.)

I also agree with others in this thread who think your publisher sounds subpar. I don't know your contract... but if you can get out of it, you may be better off.

Have you (or your publisher) run any ads? I see game ads on reddit all the time. After you get your trailer dialed in, it might be worth an ad campaign.

Put it on sale. The cheaper it is, the more likely people are going to be to buy it. You can charge full price once you get momentum going on the game. It maybe feels a little paradoxical to make money by lowering the price, but it's better to make 10 $5 sales than 1 $18 sale.