I've never used the GP4000 tires, but don't see how they would cause any problems. I really like belted tires myself.
Wider tires will make your ride a little smoother, and you shouldn't notice any drawbacks with 25 (or even 28 if your frame can fit them).