This one has probably been asked before, but I couldn't find it. But anyways... I'm looking for an H-Manga that actually has more story than sex.

I've only read a couple like this. Some examples might be:
Kyoushi to Seito to
The Roommate

These seem to have at least 70% of the pages as actual story.

I'm sorry if this has been ask before...

Also, I don't like chicks with really short hair... (I know I'm picky 😛 )

Cho Danchizuma Keiko is one I think fits your intent for the most part. The one's you listed you indicated had 70% of pages of actual story, the one I listed doesn't come even close to that threshold, but all the sex is actually part of the story. The protagonist is a female ero novel writer who uses the scenarios she engineers to write about them.

Anything by FUUGA

Reading Love LuckyRecommended B Gata H Kei <3 Conveni-N XD

I go for something distance made

Starter of Controversy.

Yellow Heart?
it's a borderline Hentai though

[img]http://i593.photobucket.com/albums/tt14/12douces/000f-g.jpg[/img]

Not exactly sure sure what your tastes are so heres a link to a good site for H-Manga that have decent posts you can read. You might have to search a bit but there are plenty to find.

Hentai From Hell

~Tenshi no Marshmellow
~Renai Akuma
~Sore wa Rekishi ni Kakanai de!
~Yanagida-kun to Mizuno-san
~Soushisouai Note
~Accelerando

And two one-shots:
~Smile Again
~A Lovely Night To Fall In Love

[color=red]Edited because of forum rules.[/color]

Don't be so humble, you're not that great. - Golda Meir

Koi wo Suru no ga Shigoto desu (wait it's actually a nomal Manga borderline H) by HARUMI Chihiro
Hishoka Drop by Haruki and her other titles
Dulce Report Conspiracy, UFO, Hybridation (Warning futa detected)
Rin x Mama (wrestling) and other Titles by MANABE Jouji
Love Junkies maybe it's not Hentai but it's more arousing than most Hentais
that's all i can think for the moment, maybe I'll remember more titles later!

Nozoki Ana
Kumikyoku Mitsunyuu
Maybe Hatsu Inu

Konobana By Yukimi and his other works
believe me the Only time i shed tears when reading a hentai was with the cherry pink chapter ^^

Purimu no Nikki 😀