So, you want the functionality of what happens when you change maxRecordCount, but you don't want to change that setting. You could write your own renderer and when you consult the first 1000 features, detect if there are more and do additional requests to get the missing features, but it is really not the way I would recommend you to go if this can be solved by simply changing a setting on the service.
Surely you have a very good reason not to want to change the setting. Do you mind sharing this reason with us?