Embattled American bookseller Borders is undergoing more upheaval, with directors Edna Medford and Michael Weiss leaving the board.