I would do an addition over a shed. Another option would be moving a guest room from the house (if you have one) to over the garage and using the spare bedroom for a sewing room.
Tothill, an elevator would probably be more expensive than the whole addition. My husband looked into one for a builder he was doing work for and the cost were over $40,000 by the time it was installed.