Another good tip for mouser:
You can specify under the products tab for "miniature" electrolytic caps. That helps narrow down the search significantly.
Take a pair of calipers to the outline on the board, and you'll be able to narrow your search to a specific width, height, lead spacing, etc.