Запятую не следует убирать. Ваше предложение не относится к правилу об отсутствии запятой после присоединительного союза, так как вводное слово стоит после подчинительного союза. Подробнее о пунктуации при сочетании как(,) например см. в «Справочнике по пунктуации».

Этот оборот характеризуют как существительное с предлогом в значении единого производного предлога или как предлог (см., напр.: Русская грамматика (М., 1980. § 1659); «Объяснительный словарь русского языка. Структурные слова: предлоги, союзы, частицы, междометия, вводные слова, местоимения, числительные, связочные глаголы» под ред. В. В. Морковкина (М., 2003).

Может и может быть — вводные слова, поэтому в обоих предложениях нужна запятая.

Все-таки, то-то вот и есть – это частицы. Частицы определяются по значению и функции в предложении. В сложных случаях нужно обращаться к словарям и грамматикам. О частицах можно прочитать в учебнике Е. И. Литневской «Русский язык: краткий теоретический курс для школьников», в «Русской грамматике»1980 г. Служебным словам посвящен «Объяснительный словарь русского языка. Структурные слова: предлоги, союзы, частицы, междометия, вводные слова, местоимения, числительные, связочные глаголы» под ред. В. В. Морковкина (изд. 2-е, испр. М., 2003).

В обоих предложениях запятая перед и не требуется, поскольку у двух частей сложного предложения есть общие элементы: третья часть предложения (в первом примере) и вводные слова (во втором).

Не отделяются запятой вводные слова от союзов, стоящих в начале предложения: И к сожалению, у меня нет возможности выполнить эти дела.

Не отделяются запятой вводные слова от союзов, стоящих в начале предложения: Но кажется, Джулия была счастлива в этом доме.

Не отделяются запятой вводные слова от союзов, стоящих в начале предложения. Запятая после и не нужна.

Да, это вводные слова.

Предлог служит для выражения синтаксической связи между словами в словосочетании, он не называет предмет (как существительное), действие (как глагол), признак (как наречие). Производный предлог, образовываясь от знаменательного слова, обретает новое лексическое значение, отличное от значения мотивирующего слова. Например, предлог насчет (узнать насчет отпуска) означает «относительно кого-либо, чего-либо» и со значениями существительного счет смысловой связи не имеет.

Однако часто связь – более или менее тесная – со значением мотивирующего слова может сохраняться. Чем теснее эта связь, тем затруднительнее определить, стало ли знаменательное слово служебным или еще нет. Например, предлог в течение (в течение трех часов) сохраняет метафорическую связь с существительным течение. 

Если необходимо узнать, признается ли то или иное сочетание предлогом или еще нет, можно обратиться к академической «Русской грамматике» или к специализированным словарям:

Объяснительный словарь русского языка. Структурные слова: предлоги, союзы, частицы, междометия, вводные слова, местоимения, числительные, связочные глаголы : около 1 200 единиц / под ред. В. В. Морковкина ; Гос. ин-т рус. яз. им. А. С. Пушкина. – Изд. 2-е, испр. – Москва : Астрель : АСТ, 2003. – 421, [4] с.

Рогожникова Р. П. Толковый словарь сочетаний, эквивалентных слову : около 1 500 устойчивых сочетаний русского языка / Р. П. Рогожникова. – Москва : Астрель : АСТ, 2003. – 414, [1] с.