Appending is all you need. According to the docs https://docs.blender.org/api/current/bpy.types.Menu.html section extending menus
You should create a function that that modifies menu. It makes sense as several add-ons can modify one menu. In this function you have access to self.layout and you can do anything you want with it.
I am on the go, can not provide details.