Alternative to Apple's Notes

[sekker]

iCloud does have issues, but mine seem to be tied to Contacts and not Notes.

Have you tried updating Notes so your Mac and iOS devices are all on compatible versions? There was a change a couple years ago that might be causing the issues you describe.