Where column not like multiple values
You almost had the correct syntax.  This is exactly what you want:

SELECT * FROM rails_db WHERE username NOT LIKE ALL(ARRAY[my values]);


This is a very nice syntax, but it won't necessarily be fast, especially not if the array is large.  However, what you want is hard to optimize for performance, and there is no reason to think uglier syntaxes will be any faster.