If it's that tight on the spline, you'll never get the yoke through it without totally destroying it. Try comparing sizes with the original seal, and I'll bet you find the old one has a larger inside diameter. The lip should be a snug, but not excessively tight fit on the hub of the yoke, not the input shaft spline.
Jerry