Have you tried visiting different countries and try to date there? Depending on the country it can make a huge difference