it's very noisy, which is a mistake i also often make with backgrounds. i would say to cut the dither on most of it in favor of broad color fields broken up by detailed areas with just enough texture to not appear plastic. these chosen areas should provide the eye with an Impression of rough stonework, without making the bg too busy. Might not be your style, but perhaps worth a try.
