When having many booksmarks it would be nice to have the ability to search in booksmarks like you can search in the file

Very expected feature ! There is an add-on for Firefox that does this great, regex mode included : "Bookmark search plus"