Magnetic Recording Near the Grain Size Limit