I think you are setting your bar too high, wanting to go from "nothing" to the Olympics

Why not do a couple 5Ks and then maybe a half-marathon, work up to a marathon? Local hospitals and other places like that often have 5Ks/walk-a-thons, etc. RMDC Calendar :: Find a RACE for YOU! There are whole groups you can join and train with, etc. and shifting to one of them instead of the gym might be fun/interesting for you, let you meet new people with interests like your own, etc.?