Server is lagging like hell

Lets explain: Players from my server said its laggy as hell. Checked my server FPS 1st and were above 30 so i am sure if its not dropping under 30 players wont notice difference as i know. Then checked ping and some players had 2000 ping others were fine but host support said that my machine is not under DDOS and also i used to ping it and had 10-9ms so nice... Players again said its laggy like hell and they said my FPS is 20 in this server, if join UKN for example have 120fps... So asked somewhere else and  they told me its probably not optimized plugins. Removed all my plugins (admin tools) that i have installed (only cut+paste in other folder so server unloaded all plugins) and then had same report for damn lag and clients have 10-20fps... Joined to check for myself and had again 9-10-15-22 fps like players reported... Checked console at the same time and saw mass spam of this error or idk what is it...  Also somehow spam ended later and my client fps were 60-64-59-58... So is it possible to be related with this stuff i will post image with the spammed errors. 

NOTE: HAVE CUSTOM MAP and currently only oxide extension for the RUStEDIT+ oxide itself is running (NO plugins). If can be custom map related problem?
Any tips and help would be appreciated, I hope explained good my problem.

Sorry for my broken english and thanks in advance. 

https://imgur.com/a/loDXQAd

Client FPS wouldn't really be affected by server performance, but client performance can be affected by the amount of entities that the server has spawned or if there's something odd going on with entities.
Something definitely went wrong with your map, save or plugins.

Because I kow my VPS is not perfect also its not single thread performance CPU but if have around 100 fps and not below 30 its fine for the clients. But this Low fps were strange, so its probably MAP, Save or Plugins? 

Plugins were fine before last week when had other map. Nothing new added as plugin, also some plugins are not up to date with latest versions because my plugins are not regularly updated but all.  But plugins compiled fine without big (ms's) sooo guess its not plugins issue. About the Map/Save you mean entire world like .map file or save only? Like Map is fine but my save is just fucked up or the map at all from the beginning and yeah... The map i use this wipe - "Sage Island - Free Custom Map for Rust"
So hope its map issue/save. Any way i can fix this or only wipe can do it? If its only wipe then have to wait till next month's update in order to do fresh wipe.

Till today's problem used only Custom maps made by me and i am noob with the editor but did perfectly last 6 wipes some custom monuments added without problem. Now this map is damn premade (full custom map) and ran into this problem...