Recently, some friends have given me feedback that 500 wallet monitoring addresses are not enough.

Is that the case for you? Then why not increase it to 1000? Will you be able to use that many?