Normal Mapped Beveled edges look weird in Unity. How do I get this right?

Have you tried using your first method, but separating out the UV islands a bit and giving the Normal Bake a margin?