Yes. Can be done. For user search I actually pull all profiles from npubs from huge relays like damus and primal in a local database. Could also get their follow lists and then from there you could query pretty fast for followers etc. will take some time for initial sync and you need to update every couple of minutes but then it should work more or less fast locally.