The role player in me dislikes this solution, but if you complete Spicing Things Up in favor of the Golden Hand, you can give all the books to the Lore Seekers and still have access to the Golden Hand Library. Alternatively, you can hold-off on completing Spicing Things up until after you give one book (the first ideally) to the Golden Hand, which would than allow you to clear out the library. It's not clear what, if any, long term benefit access to the library will have come the next update.
Not giving the medallion to the Fritha doesn't seem to be much of an issue. The reputation penalty is insignificant and it's easy to complete Three Versus Eleven without Fritha's help.