Poco mas se puede añadir a los consejos que ya han aportado otros compañeros. Solo un par de cosas o tres...
Usar un buen preafeitado, también puede ayudar a que el corte vaya mejor, pero sobretodo, lo que mas te ayudará será una buena espuma y una cuchilla muy afilada.
Las que has probado ahora, son buenas, y le van muy bien a muchos compañeros, pero ni de lejos son las mas afiladas y por tanto, no funcionan lo bastante bien con barbas particularmente duras.
Probablemente, en tu caso, unas cuchillas extremadamente afiladas, como las Feather sean la mejor opción.