Using your balance control is not a major problem. Manufacturers, including many of the big names, put balance controls on their preamps because your situation is fairly common. No harm is done if you have to set your balance control a little right (I'm sure someone will disagree with that).
If you can get a nicely centered image by moving your speakers around, fine, but I wouldn't tear out any walls or anything like that.
If you can get a nicely centered image by moving your speakers around, fine, but I wouldn't tear out any walls or anything like that.