One of the local hostels here has a check-in at 10am, you might want to give them a ring and see if there's a chance they could accommodate an early check-in setup:
Bon Paul & Sharky's Hostel
816 Haywood Road, Asheville, North Carolina, USA
Bon Paul & Sharky's Hostel in Asheville, USA - Find Cheap Hostels and Rooms at Hostelworld.com
There's another hostel downtown as well. Not sure about their hours but it's worth a shot:
23 Rankin Ave, Asheville, North Carolina, USA
Sweet Peas in Asheville, USA - Find Cheap Hostels and Rooms at Hostelworld.com
If you are going to check out motels, I do suggest staying away from any of the hotels/motels along the Tunnel Rd/Highway area. They're known to have had issues with bedbugs- pretty much all of them, too.
People do tend offer relatively inexpensive rooms from time to time.... $250 a month may be cheaper than a motel: http://asheville.craigslist.org/roo/
've known some people to have success with this site, not here in Asheville but elsewhere.... http://www.couchsurfing.org/
ood luck and welcome to the area!