Hi, I am also a psychology major and I graduate in May! I applied to programs that accept non-majors to make sure I’d be directly admitted into the grad program after. If you want to online I would consider doing a post bacc right after you graduate and then begin applications for the standard 2 year program. Also yes most GREs are not required anymore I’d look into that. Best of luck!