If you can maintain the same cadence with the higher gearing the speed is relevant. On a recumbent, you are fighting less wind resistance than most cyclists, so it could be doable.

However, it sounds like you are riding a single speed, you need to remember that the smaller cog will make starting from a stand still (or accelerating from low speed) more difficult, and also any hill climbing could be more difficult.