This happened to me as well ion a similar fashion. I found some parts on the floor...
As it turns out the spring has a varying effect on the down force and pedal return. This means it acts differently as it is moved further to the floor.
Many opinions have been shared on this forum and they too vary. My experience is, order it and install it.
It's about $12 and installing it is only complex from the standpoint of getting under the dash.
Getting under the dash and managing the pedal is troublesome. Installing the spring is real easy.
Installing the spring is easy as no tools are required. Prsssing the clutch with one arm and inserting the spring with the other permits the clutch pedal to slam into the side of your head if not blocked well or if you don't use another person to manage the pedal while you install the spring.
I drove my 2006 for a week without the spring and I found the operation of the clutch was easier and engaged smoother once the spring was installed because it provided some kind of "feel" that made it that way.