Apparatus, and an associated method, for paging an access terminal in a radio communication system. Dynamic configuration and reconfiguration of a quick page message is provided. Its configuration is dependent upon paging load in the system. Hash values are selected and used pursuant to the configuration, and use, of the message. A first hash value is selected within a first range. And, a second hash value is selected within a second range. The second range from which the second hash value is selected does not include the first hash value.