I went through something similar when I had my wisdom teeth extracted. The pain came on quite a bit before my next Vicodin dose. I toughed it out, difficult though it was.
Does your health insurance or the hospital where you were treated have a nurses's info/hot line? If so, call them and get their advice. Doctors always appreciate being consulted about such things. If you run out of Vicodin, they may become suspicious, and you want to avoid that if possible.
Meanwhile, try distracting yourself with the most enjoyable, engaging activity you can think of. Music, video/computer games, whatever works. I have a chronic pain condition, and that's one of my standard tricks for getting through a pain flare when ice packs, meds, or whatever else isn't enough.
Deep breathing and other relaxation exercises also help, but only if you're already comfortable doing them.
Hope the pain eases and the Vicodin mutes it enough so you can heal quickly.
Ibuprofen slows bone healing. That's why they gave you Vicodin. I remember taking Vicodin every 6 hours after foot surgery. For me, it was 6 hours on the dot when the pain returned. I'd use ice and try to sleep. Keeping inflammation down is important. There are a lot of nerves in the face, so that's why it would hurt so much.