We study a lattice bipolaron on a staggered triangular ladder and triangular and hexagonal lattices with both long-range electron-phonon interaction and strong Coulomb repulsion using a novel continuous-time quantum Monte Carlo algorithm to solve the two-particle Coulomb-Fröhlich model. The algorithm is preceded by an exact integration over phonon degrees of freedom, and as such is extremely efficient. The bipolaron effective mass and radius are computed. Bipolarons on lattices constructed from triangular plaquettes have a novel crablike motion, and are small but very light over a wide range of parameters. We discuss the conditions under which such particles may form a Bose-Einstein condensate with high transition temperature, proposing a route to room temperature superconductivity.