It's difficult to tell what the issue may actually be. I'd start by profiling JVM with Warmroast: https://bukkit.org/threads/warmroast-a-jvm-cpu-sampling-tool-to-figure-out-why-a-mc-server-lags.153336/
( Other than mem leak detections but I don't think thats directly causing the problem)
Run...