I have this problem too. I have around 2885 notes in the app. I have tried everything. On my Mac I recently did a clean boot of High Sierra. On my phone and iPad I switched off notes.app and reinstalled new apps from the store. Then, I switched it on in iCloud. Same problem. When I start writing a new note on my iPad, notes gets stuck and you have to wait for around 30 seconds. When I keep typing, then after the around 30 sec, the keyboard on the screen starts flickering the keys I have touched in a rapid pace while putting the characters on the screen in the app. With a bit of luck the app keeps up and running. Sometimes it crashes.
I liked the app a lot and used it for years for note taking during meetings. I am fine with only characters. Then Apple started adding features, started adding syncing across the devices, and all that stuff. Nice, but now something is wrong for quit a while. No feed back from Apple whatsoever. Unfortunately, the notes.app became useless for me. I have to look for another notes taking app.
Regards, Bart