Bravo-
Have your DW help you remove the wallpaper next time. Her appetite for boarders will most likely be diminished.
Or, how about asking her if a stencil border wouldn't look better?
I'm in the middle of the worst wallpaper removal job I've ever come across & (as usual) I'm glad I don't have a gun... I believe wallpaper in kitchens is pure evil.