I don't think 3 people out of ~25 mafia players is the majority :x Tho you should try to listen to all and make a compromise.
But you're also the GM. So, if you have a idea. go for it. It can turn out horrible at the end or it could end up great. But no one will murder you for that

(maybe Jd- deletes you, but that's a different story XD)
So generally, if there aren't all people protesting against something, do what you wanna do
I think the mayor problem people see with hints is, that it's random. Thus some people got hints more often than others (tho that's what random means too).
So I have an idea, since schilloks PO were mentioned and akos and my hint system.
I let the people decide what they would do. This affected, if they got a true hint or a false hint.
You want to give out gifts. To make it more equal, you could do it that way, that in one phase, everyone get's a gift (not giving some gifts after a time). This way, everyone has a "starting-hint" (which shouldn't give someone a disadvantage, since everyone would get one then).
But instead that the receiver can decide on the hint, the gift giver can decide this time.
So, if I'm Gin, I can choose from 3 different gifts, like: trench coat, cellphone, shampoo (or whatever you planed on XD)
All these 3 items should have a connection to my role (tho maybe the shampoo is too obvious in my example :x)
Anyway, this way, the player can decide on, what hint will be given out about your role. But you won't know who will receive the gift. That's what the GM will decide (since giving the BO a BO gift would be meh)
People can decide on it during night 1 for example. And get the gift on day 1 (you send the PM results when the day 1 phase begins. Or when the day 1 phase ends. Depends how fast you finish it)
Only people who wouldn't get a hint are the ones that die on night 1 and maybe day 1 :x