How to round this edge? Model is intended as a game asset
For a game asset unfortunately yes, it sounds like you have a bad topology, it's very NGon heavy, and should ideally be mostly quad based.

You don't necessarily have to start over from scratch, although cleaning up bad topology from a model is often more work than just doing it well from the start.

I'd go with a topology roughly like this, which should bevel well without unexpected results