The "--start" option can be utilized together with "--count" to retrieve records over 500.
$ uaac users -h
users [filter] List user accounts
-a | --attributes <names>, output for each user
--start <number>, start of output page
--count <number>, max number per page
For the example given above, run following commands to retrieve all 700 UAA users.
$ uaac users --count 500 --start 1 -a username,origin | grep 'origin: ldap\|username' | grep -v ldap
$ uaac users --count 500 --start 501 -a username,origin | grep 'origin: ldap\|username' | grep -v ldap