Computer Science Bachelor for a non-US resident

[michaela]

Did you rule out Czech programs?  https://www.vysokeskoly.cz/studium-pri-p...e/#results
Most will be almost for free for you. Can't be sped-up (but why - usually companies will be happy to employ students from 2nd year on). Some will be of much higher quality. Little to no general education classes (that depends on point of view whether it's good or bad.)
Admissions to VSPJ Jihlava end tomorrow, not sure about others.

SNHU, Indian online campus, https://in.snhu.edu/, might be much cheaper for you than US campus, but it's a path unwalked (ie. whether it's as flexible, whether they accept transfers of alternative credit from Sophia etc. as easily,...).

Yes, I initially focused on local universities as my first option. However, I found that the only fully online program available is at Unicorn University, which is a private institution and not well-recognized in this area (based on reviews I checked). Most other computer science programs require either full in-person attendance or partial attendance, typically every other week on Fridays and Saturdays. Given my current location, traveling for these sessions isn't feasible. 

Additionally, as you mentioned, the duration is a concern, with a full four years for a Bachelor's degree and three years for a Master's.