Вводное слово далеко не всегда можно безболезненно убрать из предложения. Основной критерий отнесения слова (сочетания) к вводным — семантика: вводные слова и сочетания выражают разного рода субъективные смыслы, которые исходят от говорящего (реже — от какого-то другого субъекта). Например, слово может в приведенных контекстах выражает предположение (Может, и нет) либо допущение чего-либо (Я, может, и не ценитель...). Подробнее см. ответ на вопрос № 320778.
Существительные мужского рода часто употребляются для обозначения женщин (ср. специалист, любитель, ценитель, энтузиаст, завсегдатай и т. д.). Ограничений на подобное использование слова фанат нет.