Actually, you should still be able to e-file, even if your wife's complete name is too long to enter. The IRS scans the first five letters of each name (first and last) to the social security number.
Type as much of her name that you can fit and you should be fine. Confirm that your tax return isn't being rejected for another reason.
Keep us posted!