Are you running half-step?
I have a 7sp and I don't have any problems when I am in the big-big. With your setup I would also go with a smaller small ring. You could go all the way down to a 24.
Cross chaining in a 5sp isn't the problem that it would be with the high number cog sets on the newer bikes.