If you are BOTH bottom, all hope is NOT lost. There are many fun things you can do together. But if you CRAVE being penetrated, then just ASK..... I thought the first question Gays ask each other is "What are you, top or bottom" ? (as if those are the only 2 alternatives) .
And when cyber shopping, and he says "Was Sup? " you can then ask "are you a top?" and get it out of the way..... You have nothing to lose at that point but a potential fuck.