Domain name change is a very tough decision and changing domain name to accommodate keywords wouldnt work to bump up rankings.
I would do a deep analysis of the website and do some better interlinking coupled with great inbound marketing. Maybe a viral video or something as well...
Changing domain solve your problem. Remember what happened to meta keywords?