Действительно, по основному правилу здесь нужно двоеточие, так как между частями бессоюзного сложного предложения изъяснительные отношения. Правда, при отсутствии оттенка предупреждения в первой части можно поставить запятую, см. «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, примечание к параграфу 44.3. Отметим, что в этом случае часть я чувствую сближается с вводной конструкцией, сравним: Грядёт, я чувствую, нечто ужасное.
Нет, у глагола грясти 'наступать, приближаться' нет форм прошедшего времени.
Лучше: к нам.
"Франт идет по бульвару в галошах в театр".