What to do about toilet overflow tube higher than allowed level on new fill valve?
I think @Tester101 has asked the pertinent question:  Is the fill valve height adjustable?  It is.  You need to adjust its height: