With or without AC, 5,000 Kms is fine.
Well... if you are already using 5w-30 by Shell, which is semi-synthetic, then why don't you consider switching to fully synthetic in the very same grade? like Total Quartz 9000 Future Series 5w-30?
Its value for money oil and brand IMO.