Heck hop a plane and come downunder - I could use a good massage & I'll bet most of the girls on the floor could as well....
Seriously though - you may have issues with accessing databases of addresses - the whole privacy thing (I tried to do some research and the Registration board had a blanket NO WAY to releasing contact information)..... I would be approaching HR/Staff associations and or Unions with the possibility of a bit of either free or Paid advertising to their employees/members. Trial things like group bookings (ie - if a nurse organises x number of people interested from their work site then that nurse gets a discount eg 50% off or even free depending on the number they need to attract) Advertise 2 for 1 type deals (even if it means inflating your individual costs in the first place) a coulpe of people may be willing to trial your service quicker than a person on their own, final idea offer some gift vouchers to wards for baby hampers/wedding boxes/christmas bonuses etc. if you got one hospital to pay for a 15min on ward shoulder & neck massage as a gift you would be a busy girl if the hospital was big enough....& relatively cheap for the hospital at 15min per nurse (just 100nurses would have you working for 25 hours

).
All the best.