Well in fact.. i did increase the space but i did not increase the max nodes.
Increasing the max nodes will make things slower though. More nodes to put into a meredian, more mem usage, etc. Although look-up tables in the meredians will ensure that not too many nodes will be looked through, the path generator can also get slower.
What large map did you do btw? I will double check my distance 'enlargement' because i saw double nodes somewhere.. that should not happen.
EDIT:
I saw that nodes get added in areas of 3X max size, while 1X max size is used to plot them. Meaning
Node 1, 2, 3
will allget connected to each other in all possible ways... leaving not many connections to other nodes. Ie, nr 4 will have connections to 2 3 4.. and so forth. I increased size now with 50%, but perhaps will increase it even more. I willt est this on de_dust (my favo test map

)...
that should solve your problem too it hink...