Just to sumerise it got to be down to excessive travel somewhere at the caliper or pad end of things. Especially if you have checked and serviced all other items. Additionally if your stock hoses were ok before brake pad swap they should be ok now, replacing them with braided will only show minium improvment to lever travel.
T1pper