I really don't think there's a good solution. Shootoouts, 3-on-3 and even 4-on-4 are all gimmicks, doesn't matter which option or combination of options they choose. At the end of the day, it still beats a tie though. Shootouts (for all intents and purposes) are the only guarantee of a relatively quick end to the game, so I do think they should keep it in. How they want to limit the number of shootouts in general (such as adding in 3-on-3) doesn't really matter to me.
The only thing I'd suggest would be to take out ROW wins as a tiebreaker and only make it regulation wins as the tiebreaker. As I mentioned before, I think every iteration of OT/SO the league has had has been a gimmick, and I wouldn't reward teams for winning in that fashion more than they need to.