I'd go with the concrete anchor as well, the epoxy bolt set up is probably the easiest/securest way.

Luckily I wasn't forced to go the OP's route, with my wife having two of her favorite/memorable bikes stolen, she is sympathetic towards my keeping my commuter bikes in the house.