As I recall, the Tokico springs are progressive rate - the spring has two different winding rates, and when the soft rate coils all compress, you get the higher rate. So, that might just be how they work - you'll get the lower rate at times when the suspension is actually moving, but it sounds like this will happen only while the suspension is in "droop". I don't know if that's normal or not.
As far as the travel not being enough - how much travel was there? There is only about 3" of compression travel at stock ride height, so for every inch you lower it, subtract that from 3" to get your remaining ride height. This is why people go to the trouble of sectioning their struts (do a search - I think there is at least one sticky on this) when they lower the car more than an inch.