This article states that internet romance scams "have increased tenfold". It mentions an affordable identity checking service called DateScreen that is now available in Australia. This joins other sites which are tailored to the US market such as Date Detectives.
And these are not general identity checking services. They cater specifically to people using online dating sites. That proves just how widespread the problem now is.