In one illustrative example, a plurality of page message requests for a plurality of mobile devices which operate in a wireless communication network are received. One or more paging slots assigned to the mobile devices are identified for transmitting a plurality of page messages in response to these requests. However, the wireless network refrains from causing a page message for the mobile device associated with a tolerable delay indication to be transmitted within the one or more paging slots when a paging capacity limit of the one or more paging slots is reached. This allows higher priority page messages to be transmitted within the one or more paging slots. The wireless network subsequently causes a page message for the mobile device having the tolerable delay indication to be transmitted within one or more subsequent paging slots within a tolerable delay period corresponding to the tolerable delay indication. The mobile device may transmit the tolerable delay indication to the wireless network in response to identifying a predetermined condition, for example, identifying use of a high capacity power source.