uline--.styのコードだけ読んで一切実験しないで書いています
\setulinestrut{高さ}{深さ}
で高さと深さを指定すると調整できませんか
ただ，これで高さと深さを絶対的な値で指定すると フォントの大きさを変えたときにうまくいかないはずので そこを気にする場合はちょっと工夫する必要がありそうです．
デフォルトでは
\setulinestrut{.85\ht\strutbox}{.85\dp\strutbox}
に相当する設定が下線系マクロの初期化時に実行されていますので これでフォントの大きさに追随してるようです．