Disclosed herein are implantable medical devices and systems, and methods for used therewith, that selectively perform atrial overdrive pacing while an intrinsic atrial rate of a patient is within a specified range. Such a method can involve measuring intervals between a plurality of intrinsic atrial depolarizations that occur during a specified period, and classifying intrinsic atrial activity as stable or unstable based on the measured intervals. In response to classifying the intrinsic atrial activity as stable, atrial overdrive pacing is performed. In response to classifying the intrinsic atrial rate as unstable, atrial overdrive pacing is not performed (i.e., is abstained from being performed). Over time, effectiveness of performing atrial overdrive pacing using various different atrial interval shorting deltas are recorded in a log and updated, and the log is used to determine a preferred rate at which to perform atrial overdrive pacing for various different measured intervals.
