VDO has a new lineup, you can get the M5 with HRM and wireless cadence sensor for about $110.
I think you would still need to use your phone for strava, as it doesn't appear to record the data.

Coming from a similar situation as yours, I opted for the garmin 500 bundle. Very satisfied.