This movie is so 80s and bonkers I was shocked to see it wasn't done already, or even suggested. This first Bill & Ted's is a cult classic and a fun movie, as this one is, but this sequel takes the craziness up another notch or two. It jumps the shark a lot, but it's still an entertaining movie. They go to the afterlife, hell, heaven, and back to earth while encountering dieties, death, and even aliens (oh god the creepy aliens). I don't think anyone that watches this can argue it's a "good" movie.
Recently watched it on Hulu for free also, so a lot of viewers can watch the first Bill & Ted's and then watch the second and wonder how did this get made (probably cause the first made a lot of money).