This would also be a very good way to handle the story.
Superman will have a very hard time convincing people to stop seeing him as a god until he shows them that he isn't one. He can say "No, don't worship me! I'm not a god! Really! Now, if you'll excuse me, I need to fly to Neptune in order to divert this China-sized meteor that's heading for Earth that NASA hasn't even detected yet." all he likes. But people will go right on believing it until they see him humbled in some way.
Having Superman willingly throw a fight to Batman would be a good way to break the "god" illusion. If an ordinary man can beat Superman, he MUST not be a god. (Not that Batman really qualifies as "ordinary.")
So, yeah. I'd be cool with this approach.