My preference would also be to make a new quilt. You could make the old one larger, but it would probably look like an afterthought, the fabrics might not look the same, and it would not be much fun. If you decide to go that route anyway, Marti Michell's book Machine Quilting in Section describes methods that could be used to attach new borders all around.