Nick there is no way in hell you got into a pair of 2004 ultras with no lube unles they were xxxxxL
Mike - YES it is worth it, they are FANTASTIC. i got my pair a few weeks ago and LOVE them, they are THE most comfortable pair i have ever worn. The guy at buywake especially recommended that i buy the 2004's not the 03's because they ar so much softer. The base of the heel has a gelpack that is soooooper soft. The support is great aswell, after pulling the laces tight they hug both your feet and ankles supportively but comfortably, and unlike the hyperlite bindings the overlays are soft and flexible so you can move around easily.
Trust me when i say - it's worth it.