To index file paths: GNU locate. It’s also quick to create the index with updatedb. To search: locate <part of path>. Ie: locate artist.flac
Check out https://laptopwithlinux.com/ - new or used.
Haven’t looked recently but have a look at Laptops with Linux.
Assuming you’re on Fedora 40: sudo dnf install dnf5
New bugs. Excellent!