Actually how you dress and look over all is more important than your physical appearance to many women, unless it's an extreme or something. Post a pic if you want and we can have more of an idea.
I don't do casual, never have, so I can't give you advice on random dating, apps etc. I can tell you women both want to have sex and enjoy it as well though, so if you put yourself out there, are not an absolute troll (in looks or attitude) and probably even then to be honest (especially if you go to places where alcohol is involved), you'll find someone. It is a bit harder (or not lol) post 45 or so, your kinda in the limbo between when most people are dating, and senior dating starts. Basically you could just wait to 55 and then you will be young stud in the senior living apartments etc *heh*. I only have 5 years and I'll be in high demand!!!
But I mean what always worked for me was to do things I enjoyed. There will be women doing those things as well (usually...and way more often now than in my day if that thing is video games) and then you can just get to know a few and if your attracted to one, let her know and see where things go.
Doesn't have to be a big deal, and if she isn't into you, no big deal either, you can't be dying to have sex for over 30 years, so don't worry about it too much. IF you want to just get it over with, go to vegas or wherever (Amsterdam?) where prostitution is legal, in fact that is probably a great idea since they probably have alot of experience with similar situations (at least guys in their mid 30's etc).
In the end it's up to you how much effort its' worth if any, or if you even want it to be a part of your life. I've had sex, good sex, and it can be great, it's also good exercise, it helps with depression and it helps bond you with another person and make you closer, more comfortable with each other etc. Even with all that, and the knowledge of how positive it can be etc, I am still not looking for a sexual relationship again. I'm done with it, and since you have not even had sex, you could easily choose the same path. Many people have gone their whole lives without having sex and the is absolutely nothing wrong with it.
Picture circa-2006 Jackie Earle Haley. How should I dress? To be what a woman would want?